here is a thread I posted containing some beamshots of a few LED lights I have with fairly good throw, including the Ultrafire C2 (the one from Kai has a better outer coating, the one from DX has a better tint), a Maglite I modded to use a Seoul, optimized for long runtime (You might be able to pick one of these up in the B/S/T forum), and a lumapower M1 with aspheric lens. Sorry I couldn't set up a longer-range beamshot.
Even the stock M1 is one of the best general purpose lights for your purposes (it's a bit pricy, though) and would probably be perfect for your needs. With the lens, it becomes a monster -- blows away any other LED I've ever used for throw (larger lenses are actually too concentrated to be useful IMO, the 30mm x 15mm lens is perfect), it will out throw any reflector-based single-emitter LED light.