I have to choose a new phone as well 1st of march, but I think I will go for the HTC Desire Z I think as I prefer an qwerty sliderkeyboard, if you don't mind having that, you could go for a HTC Desire HD as well...
the Blackberry torch could be a nice one too
I'm not that IPhone fanboytype...