Alternately, you can switch your calls to Google Voice or another call-routing service and pick up your calls via Skype/Gizmo - if you don't want to give people the new number, you could consider just using call forwarding. Or just cut out Google Voice altogether and get a Skype subscription.
Is it worth calling ATT?
I'm tempted to just get an Android phone?