Have you tried BlackBerrys? The new Curve is worth a look slightly more on contract but it comes with Wi-Fi and GPS built in and the push email is top bombing.
Camera and multi-media is not as hot as the iPhone but overall they're a great device and the battery life is exceptional.
The features are definitely what I'm after, but I can't help but think it's a really ugly phone.
Do you want to be on a specific network? HTC phones are supposed to be pretty good. Most of them have big screens and also support top notch web-browsing including Wi-Fi.
As long as it's not T-Mobile of 3 then no, not really bothered. Had an HTC before and liked it, but I'm not a fan of the Windows Mobile OS, although I've only ever used up to WM5. Not sure what WM6.1 is like.