I'm going for "not"...
"Perhaps the HSPA 7.2 upgrade, along with the backhaul upgrade, will give those phone users some relief.
And perhaps not."
I'm going for "not". The 3.6mbps service uses up to 5 "HS-DSCH" (High Speed Downlink Shared Channels) while 7.2 uses up to 10 HS-DSCHs. That is, it's not more efficient, it just lets the 7.2 phone use twice the resources of a 3.6 phone -- so in areas where it's slow due to overloading it won't help a bit. The backhaul? That could help a lot if it really is a backhaul shortage and not overloaded wireless spectrum.
I'm real interested to see how Verizon and AT&T handle LTE -- so far Verizon's spanking AT&T at this though...they plan to have 20 to 30 markets by 2010, and nationwide buildout by 2013-2014. They've done two waves of trials already -- first in Minneapolis, MN, Columbus, OH, and "northern New Jersey" (Vodaphone, who owns 40% of Verizon, did several markets in Europe as well). And second wave of testing in Seattle and Boston. (The locations may be partly to rub AT&T's nose in it, AT&T have headquarters in New Jersey and Redmond (near Seattle). If they are I'd expect Atlanta, Georgia next, that's AT&T's *other* main headquarters).