My favorite store while traveling - used DVD stores
All kidding aside, we had the same issues with AT&T trying to stream. We did find that the best setup was Netflix set to it's lowest quality via AT&T. That always worked pretty good, we streamed through our cheapy visio dvd player connected to our cell phone hot spot.