Hmm, its best to get power for the lights straight from the battery. Its really not that hard to get through the firewall at all. I found it to be very easy with a wire hanger. I pulled the panel around the hood latch out and pushed it through a rubber boot that had about 200 or so wires going though it.

Be sure not to cut into one of those wires!!
You can get power from the fuse panel to energize the relay, but I wouldnt get power for the lights there. You should be fine on your grounds. If you get power from the fuse panel for the relay, and ground it, you will have power all the time to the relay which will let you turn the lights on at any time. I didnt like that idea so I tapped into the park lights to get power for my relay. It was another wire to go through the firewall, but I didnt care.
Just a summary: Get a + fused power feed from battery for lights. Ground the lights. Get + power for relay from fuse panel and ground the relay. Sound good?

_________________
LOST KJ'S
Where are you going???
Current Jeep: 2004 Jeep Liberty
-Atlantic Blue
-Air Ride Rear Suspension ; OME/Rustys Lift ; Powertrax Locker ; Moog Lower Ball-Joints ; 245/70/16 Yokohama Geolander A/T-S's on MOABS ; Flowmaster 50 SUV
Lost #007082
http://www.cardomain.com/id/jeepjeepster