I have the Droid Incredible, my favorite android phone I have ever owned (have had G1, MyTouch, Hero, and Moto Droid before this one).
311evo has a 3GS and likes it, but he told me (in secret
) that if he were to switch phones, the incredible is what he would pick currently.
My plan was $105 a month with 450 minutes, unlimited web and text, and insurance on the phone. Best cell phone service provider in my area so the extra cost is worth it. Android phones do turn-by-turn nav out of the box so save money from buying a GPS too haha.