They advertise 4G like it is pretty much everywhere. Here is the complete list of cities that have 4G in California as of today.
http://sethgodin.typepad.com/seths_blog/2010/08/professionals-amateurs-and-the-great-unwashed.html
http://www.wired.com/gamelife/2010/08/xbox-live-price-increase