You can't really go wrong if you get the S4, Note 2, or One. Though, as previously mentioned, the S4 has dumb features that no one really cares about. S4 and Note 2 availability are somewhat limited, but finding the One shouldn't be a problem.
If you're gonna get it online, get it off Amazon or something. If you're gonna get it in a store, go to Radioshack or Best Buy. They have 99% of the phones cheaper than corporate stores.