Whats the problem? Pull a power source from an always live wire, run it to the switch, then to the lights, and ground it.
Power -> switch -> Lights -> ground.
Just make sure you have a fuse between the power and lights, and you're golden.
edit: lol housed by a two year old thread...