Ah, this topic came at a perfect time. I'm in the market for a new phone as well. I was thinking about, in order, HTC Desire, HTC Legend, Nexus One.
NOTE: HTC Desire does NOT support the 3G frequencies in North America. That isn't too much of a problem for me because Rogers (yay... Canada) charges way too much for a data plan and everywhere I go there is WiFi.
I looked at a Motorola Milestone/Droid for a second and liked it... but I've burned by Motorola before (Lousy C331, bought it when I was young and more stupid). I also read that the camera is quite slow. I was a fan of the keyboard.
In the end, I'll probably just get what is best price/value package I can wheel and/or deal in Hong Kong.