I ran 120w bulbs until I got the HIDs and the wires don't even get warm - just use 15a fuses and you'll be fine, Direct wiring as discussed below will make them brighter though. HIDs don't need relays as they are only 35w - do the math.
Stock bulbs are 55w low / 60 high - I'll start sending 15a fuses with them.