Though Sprint is far behind other mobile carriers in their 4G LTE network implementation, the company has begun making strides. And with less expensive, truly unlimited data plans, customers are generally getting what they pay for.

Today Sprint announced that it has rolled out its 4G LTE service to four new cities. Subscribers in Baltimore, Maryland; Gainesville, Georgia; Manhattan/Junciton City, Kansas; and Sedalia, Missouri can now connect with faster 4G speeds.

“Our customers are enjoying new applications and devices that increase the demand for mobile data,” said Bob Azzi, senior vice president for network at Sprint. “The network build-out – that today is playing out in four new cities – will provide nothing less than a state-of-the art network platform for the next generation of customers. Customers across the country will begin to experience better 3G service on their devices and will be able to take advantage of 4G LTE on cutting-edge devices as we continue to launch more cities.”

In addition to its LTE rollout, Sprint also announced that customers in Baltimore, Boston, and Washington D.C. have just gotten the company’s improved 3G service. That should come as a relief, as tests earlier this year found that Sprint’s 3G speeds were abysmal in comparison to the other major carriers.