The Desire HD looks really, really good, and looks to have a really great all-around experience:
http://www.youtube.com/v/GHO9A9Zf5g8?fs=1&hl=en_US

Of course, the Galaxy S is also reveared as being a great smartphone, with many great features as well (including stellar performance, and amazing screen/sound quality).

Sorry to make things harder. If I had experience with both, I could perhaps help a little more.