The 4s is not 4G.. lol, so I hope that was sarcasm. As much as I do not like Apple, I still keep up with the competition. The iOS 5.1 update did not magically turn your phone into a 4G device(some of my friends thought this too). 4th Generation, yes.
And no, the only NON-Nexus I'd maybe consider would be the Galaxy SIII.