Lot of great suggestions that I can't improve on. I would add one other feature to your AA/bright criteria: get a model that allows multiple brightness settings. "I want bright" is understandable for many tasks — like your tire change scenario — but consider that a lot of usage will call for, and be better served by, a dimmer beam. The upside bonus is that you'll get longer runtime.
_________________________
"Things that have never happened before happen all the time." — Scott Sagan, The Limits of Safety