I've just got a HTC Desire and so far love the phone and the camera is much better than my HTC G2 that i had but returned. The newer Android software (2.1) is much better than the earlier 1.x versions and im finally settled on replacing my N95.
I tried an iPhone and was tempted to try one again but the Desire just seems to do it for me, things like the multitasking, 1ghz processor, the battery is replaceable, doesnt need a wank application like iTunes to sync stuff up and it ties nicely in to other nice sites like Facebook or the like.
My contacts in my address book are linked to my facebook and my Google account and as a result it backs them all up and gives me extra info and auto adds numbers, emails, birthdays etc to it.
Everyone harps on about the Itunes store having loads more apps, but who cares if you can get 10,000 applications that make a fart noise and another 50,000 that make your phone a torch, doesnt really mean much and the app store on Android has just as many useful apps as the iStore, the numbers might be lower but then thats going to be largely down to less duplication of the same thing.
Give it a go, im sure u wont be disappointed