When I first saw the Evo 4G, I thought about it. I used to have an Android phone as a second phone that I used just to test stuff, but I got rid of it a while back because it sucked (HTC Magic). I was told by some Fandroids that Android had improved a lot since then, but after watching all these videos and such on Android 2.1... It really hasn't. The OS is still buggy by nature, scrolling through your contacts is a mess, the UI elements are still hideous, the UI itself feels slapped on, there aren't enough transitions, and it's not a smooth experience overall.
Then I saw the leaked iPhone G4/HD, and it was settled. I'm not leaving iPhone, definitely not this year.