I know this is old, but if you aren't tied to a contract, you can get HSPA+ on the Red Pocket Mobile pre-paid service. You have to have an unlocked GSM phone (or AT&T branded one) to work.
AT&T 3G may be crap-tastic out there though. Here in Franklin, it's fine...but it's Franklin -- My Music blog: »www.zunetracks.net