Thank you for your replies. I'm actually in Texas. I have spoken with the company Jazz Wireless Data (T-Mobile) today, that Walkerok mentioned and I'm somewhat shocked at the pricing difference compared to ATT and Sprint, and I found out that Sprint doesn't use GSM which rules out GSM modems with them anyway. A Sprint M2M rep actually referred me to T-Mobile. I appreciate the leads on Kore Telematics, I'll look into them.
To correct my previous post, it's now my understanding that ATT may not be taking down its GSM altogether, but they may be redistributing that bandwidth to the newer stuff. I don't know that for sure.