There's a thread a few days ago about HTC phones, there are some recommendations on there…
I got a HTC Magic about 3wks ago and its by far the best phone i've used, i sent back a Blackberry Storm 2 (had call issue's) and got this as a replacement…
I really like the android software the apps available are getting better and better and i have all the things on my phone that i want it to do and nothing has cost me anything, there's a new android version out soon to that comes complete with turn by turn sat nav via google maps…
Having said that depends what you want to do, a non android phone thats making a name for itself is the HTC HD2 windows phone, prob one of the best phones on the market at the moment…