I'd also say the 920. Like others have said, the only downside (to some) is it's weight. Doesn't bother me at all though, you get used to it anyway and I like how solid and well built the phone feels. The 925 is basically a less heavy version of the 920, but you lose the built-in Wireless Charging, it has a different feel to it due to it being slimmer and the aluminium and it's probably priced over your budget.
820 and 720 are also great phones, but lack OIS and have lower res screens and camera. You can upgrade the storage by adding microSD cards in these though. The HTC 8X is a very nice phone, but you get much more in the way of support and apps with Nokia, which is why a lot of people prefer them.