Doesn't matter which phone company you use, if you're in a bad area for their towers, you'll get bad service. At my house, sprint is the only company providing 3g service. AT&T has reasonable GSM coverage here. Sprint/Nextel service is non-existant here.
I've never had problems with sprint for texting. Well, I did, 5 years ago.