Make sure you use 10 gauge wire for everything. Solder all connections to ensure proper use... use some die-electric grease too. I'd say use a relay for each bulb, so four total. I would use 10 gauge wire for the ground, and while you could ground them to the battery, you can just ground them to the body.
This is how I am doing mine, but I said f*** the regular bulbs and went with 100w H1s, and 100/80W H4s... this combo will probably fry your stock harness beyond belief, but with relays and heavy duty wiring, you will have more than enough light when you are driving fast at night. /ubbthreads/images/graemlins/laugh.gif
FWIW, I got all my wire, gold connectors, relays, fuses, shrinkwrap, EVERYTHING... from
Parts Express. All said and done it was like $50 or so.
I got my bulbs(I went with Hellas) from
Rally Lights for like $35.
You could get some gay HID/Xenon look-a-likes off Ebay, but that would be gay. Regular lights with the relays is more than enough.
One of these days I'll get a writeup done... but this should put you in the ballpark.