Just posted this in the Android Radar thread not even realizing this one existed, so here's a copy/paste from that and my take:
The Incredible would be a great way to go. FWIW, I still hear critics call it and the Evo on Sprint the best Android experience out there. Not to get this off topic of Mike's app, but a new version of the Incredible should be coming out around November on Verizon with possible LTE compatibility so, just something to think about...
As far as battery life goes, it all depends on usage. I used my original Droid last year not only as my phone but also as a wifi hotspot to get internet in my car and as long as I was plugged into my car charger I was fine. On a typical day of occasional email and web browsing, I get through the day with no problems. Android 2.2 really helped in that regard and as previously mentioned, buying a spare battery is also a good option.