First time android here as well, and boy have I been waiting for it. I started out with a Samsung i830 winmo smart phone, that thing was a beast. I then went to the Palm 700p & 700wx respectively before settling back with the 700p.
I've wanted an android phone since the G1 but I didn't exactly want the G1. My contract was up this past January, right around the time Sprint started advertising 4G. My gut instinct was to wait for a 4G phone, then came the N1 and boy was I tempted, I decided from playing with the Hero for awhile that I'd hold out for an HTC device w/Sense. That's how I evo.