I've been told by a friend, who's opinion on these matters I dig, that he got his hands on an HTC Legend and said it was "Android done right." I think the HTC Incredible is available now and is of similar design, user interface wise. Apparently the HTC folks are making a lot of head-way there.

I've read some rough review and commentary about the EVO, think you might want to do your homework there.