I've been agonizing over the same decision.
I had an upgrade from an iPhone 4 on AT&T.
I agonized over all the WP8 phones. The 8x was too low on storage. The 920 was too bulky. The ATIV S might have worked if it ever came stateside.
But eventually I went with an iPhone 5 (and my wife got a...