The Inova X5T is an excellent light. It uses 2 CR123A Lithium, which are expensive if you buy them locally (brick and mortar store). This is offset by its 20 hour runtime, 8-10 of which are in regulation, followed by the rest in diminishing brightness. It is a flood, and very bright for 5 Nichia LEDs.
The Brinkmann Rebel (2AA) is very nice for what it is. Many people on here tend to jeer it for its beam characteristics. Of the Rebel type (focused LED), the Princeton Tec Impact (4AA) is much better. It is brighter, uses 4AAs, and has a 150 hour runtime. The Rebel can use NiMH, Alkaline, or Lithium AAs. The Impact, unfortunately cannot. This is offset by the runtime. The Rebel has a much shorter runtime that the Impact.
Since you find the Arc AAA a bit too small, may I suggest the CMG Infinity Ultra?? It is as bright as the Arc AAA, and uses a single AA. It can use NiMH, Alkaline, and Lithium AA. There is no runtime advantage with Lithium AA, but, for Cold Climate use (deep winter and/or above permanent snow line), this is ideal. The Ultra comes with a neck lanyard, and a 'pocket' clip. The clip can be used to clip it to the brim of a ballcap for use as a headlamp, or you can use something like a Nite Ize headband.
You might also consider either the Lightwave 2000 or 2100: 4 LEDs and 3 alkaline AAs. Excellent runtime. The 2000 uses a twist head, while the 2100 has a push button switch.
The LX will eat you alive in battery costs, if you use it alot. I have one, and I only used to see if power lines were down, one night last winter. The only LED light the rivals (even beter than), the LX, is the Surefire L4. Unfortunately this is way out of stated price budget (around $140).
Do not expect LED lights to throw as far as incandescants with good reflectors. The exception is something like the Everled installed in a C or D Mag-Lite.