If you're jumping off the N9 train, and into the Android waters, I'd recommend the Galaxy S3. (cheaper option: Nexus 4, but it doesn't have a SD card slot which is a bummer for me)

If you have gorilla sausage fingers, and the pocket size that matches jeans that people of the build that comes with such fingers wear, you may be able to carry around a Note 2, which is only very slightly superior to the GS3 in specs.

Avoid HTC Android devices like the plague.

And regardless of the device you choose, flash it with Cyanogenmod as soon as you get it.