I have hid's, but am thinking about going to HIR's just because they are a pain sometimes. HID's are brighter though and if you get a good kit and am them properly you will not use your high beams that much. You do not want to get HID's for high beams because as soon as you turn them on they have to warm up to brighten and by the time they are bright you will have to turn them off. This is also why I would recommend doing the 4-hi mod because if you switch to high beams too long and switch back to your lows you will not be able to see for a few seconds.
For maximum brightness I would recommend HID's for the lows and HIR's for the high. Stay away from getting anything above the 5000K color range. I originally had 5000K and switched to 6000K because one of my bulbs was out and a friend gave me his. The color has a nice hint a blue, but they are not as bright as the 5000K. For your fog lights get the 3000K yellow bulbs, they are stupid bright.
As far as LED's for the other lights I would recommend them because they last longer, especially if you off-road a lot. I bought mine from superbrightleds.com five years ago and have not had one go out yet. That is saying something because I beat the crap out of mine. You would think it was a Ford with how much I am under the hood!