Street legal is out the window with any LED or HID upgrades, for non-fog lights anyways.
That being said....
For low beams, definitely go with HID, as stated above, they are the brightest. Stick with a 35 watt kit so you don't burn the bowls of the projectors. If you really want a primo setup, look into doing a retrofit (installing an aftermarket projector or better lens).
For high beams, I recommend Hikari Ultra LEDs, $90 off of Amazon. Very bright and very responsive (quick on and off).
I have a set of Morimoto 2stroke 3.0's in my fog's and they do very well. They are about $200 or so but the warranty and design make it worth it.