Could compromise with a Galaxy II S (or as Sprint calls it, "Epic 4G Touch).

Get them for free with new service through Amazon.

If you are thinking Sprint, might want to wait until the new EVO 4G LTE comes out next month. Not sure I'd want to go WiMax for two years right now. (for Apple users including "4G," LTE is about 20 times faster than your current data service, WiMax is 4 to 10 times faster)