If you can afford it and you live in Europe or Asia (its 3G won't work in America), HTC Desire. It's what I'm going to be getting as soon as I can, hands down the best phone available here (UK).
Wildfire is pretty meh to be honest. It's not awful, but shoot for something better if you can.
If you're in the US: Droid X, or Nexus One.
If you can tell me where you are and a price point, I can help a bit better. You may want to read this Something Awful Forums megathread: http://forums.somethingawful.com/showth ... id=3294915
Edit: You should note that while Samsung is making some pretty sexy hardware of late, they have a baaaaad history of abandoning their devices and never updating their software.
Also, you should pick something that's likely to be getting froyo (Android 2.2). Google '<device name> froyo' to see if there are plans. It's been rumoured that the Wildfire will be getting it, and the Desire will likely be getting it in a month or so. Nexus One has it already, and most devices can run it if you're prepared to root (hack) it.