Another vote for the HTC Desire here.

I got mine a week ago and love it. I also own an iPod Touch. I much prefer the Android system to the iOS system. Much more customizable and I can just do 'more' with it.

Once pocket informant release their app for the Android system (next month hopefully) I'll be moving the iPod touch along...

Paul