I take it you will be choosing a smartphone right?
If so the Evo 4g is a great phone, 4.3 inch screen, 1ghz snapdragon processor, and the rooting community is great for it if you're into that. Down side of it is the battery life, even for an android phone it was still pretty bad but you could manage it out for at least a work/school day. Not everyone likes sense UI
Epic 4g is a nice little toy as well, super amoled display, 1ghz hummingbird chip (If I remember correctly), and the big thing for it is the great slide out keyboard it has. Comes with touchwiz which looks like a very similar iOS UI.
Nexus S 4g! I got to play with the tmobile verizon but it's basically the same phone just with wimax in it. 1ghz hummingbird chip, curved super amoled display, does not support an SD card unlike the other two but comes with 16gbs of internal memory. The great thing about the Nexus S is that it's stock android so you have no company skin or bloatware on it. Best choice if you want the stock android experience with out rooting.
Edited by ArtistDeAlec - 5/29/11 at 10:52pm