There are a couple of routes you can take.
1. New housings, stock bulbs. If your headlamp housings are pitted, dull or otherwise restrictive to light passing through them, replacing them with new, clear housings is a good start. A brighter bulb won't help if the light can't get through the lens.
2. Stock housings, upgraded bulbs. By "upgraded" I mean higher wattage, not uber-ricer-blue-coated-ion-crystal-meth bulbs (like the cheap Japanese imports from companies you've never heard of.) The effectiveness of upgraded bulbs is largely dependent upon the quality of the reflector and lens of your headlamp housings. If they can't focus the stock bulbs properly they will only blind people with annoying glare if you drop in some higher watter bulbs.
However, if your truck's housings are well-focused and have a nice sharp beam cutoff, upgraded bulbs (something like an 80/100 watt bulb) may help without harming other drivers. Keep in mind these aren't legal in all areas.
FWIW, I've found 80/100 watt bulbs to function amazingly well in my '06. I've tested driving behind friends and they say they are no more annoying than any other lights. Also, I never get flashed from other drivers. I think they're really on par with many HID headlamps found in many cars today, but with a better light temperature that keeps colors more true-to-life.
So long as you don't go crazy with wattage, you should be safe. I've had no trouble with 80 watt / 100 watt H4s in my '06 Taco. The factory wiring does not get hot or even warm, and the housings appear to be holding up just fine. That's not to say they'll work in every vehicle, of course. You have to keep an eye on things.
3. Auxilliary lighting. This can take many forms, but it sounds like you want something with a good, wide spread that also projects fairly far down the road to illuminate bogies (in your case, bambi and friends) while they are still far enough away for your to react. Something like an IPF 968 or Hella FF1000 or Hella Rallye 4000 Eurobeam is probably a good bet, as they project a wide, long-ish beam that is a good compromise for many driving situations. They are not fog lamps, nor are they pencil beams, neither of which will really help you in the situations you describe.
Many people sing the praises if HID (or xenon) headlamps and aux lamps. Having used various incarnations of HID kit (stock and aftermarket) I've come to the conclusion that I much prefer a quality, well-focused halogen lamp to the best HID/xenon lamps. A quality headlamp that focuses clearly and has a good cutoff can make excellent use of uprated bulbs without suffering from the odd, blue-ish color temperatures of HID kits. While HID kits are supposedly the closest to the natural color temperature of the sun, that isn't necessarily the best thing at night when identifying things in front of you depends a lot on the colors you see. A blue-ish light will tend to wash out other colors and gives everything a post-nuclear look to it.
I've tried various color temperature bulbs and HID capsules and have concluded that the simple halogen bulbs are the most effective at lighting up objects without distoring colors and are also the easiest on my eyes over long periods of nighttime driving.
) and fix some aux lights to it.