For many people, this is not actually a problem. I foolishly got a phone with 4G support last year, but I have yet to be in a city in which it actually works. I try it every time I go to a new city.

You know what would be even better than hardware support for 4G? Consistent coverage for 3G service.