"4G" is a meaningless marketing term. The best way to evaluate network quality is to buy the phone, walk around with it and do speed tests for 30 days, and return it if it doesn't meet expectations.

I'm keeping my Verizon Galaxy Nexus for this reason. It may not be the latest and greatest, but it works really well and the data is really fast.