What part of the country are you located in? I can get full 4G LTE speeds in the middle of nowhere Appalachia where my brother lives, via AT&T. Streaming HD video on my phone there is a non-issue.
I am, however, hopeful that T-Mobile has this in their sights [1]. They have done more to improve mobile user experience in the past 2 years than the rest of the networks for the past 10.