How can wireless only be a slight improvement over dial-up? Some companies offer very high speeds and its here to stay. WiMax is just a different flavor of wireless to begin with.
And as far as cellular if they're as many dead spots as he says then why are cellular coverage maps cover Texas instead of being blank? He might not have done is research.
Coverage maps are accurate only in the macro sense. If there's a hill in the way, or if you're down in a valley, no bars for you. It's not that coverage isn't available generally in that area, it's just that there are "cold spots" that you might be unlucky enough to live in.
100% (as in every square foot) coverage of a geographic region is probably impossible, unless you're talking West Texas or South Florida.