After I updated my Phoenix to Gingerbread, I performed a "Factory data reset". After this, I was able to remove all of the AT&T bloatware except:
AT&T Address Book
AT&T Hot Spots
AT&T Radio
I wouldn't worry too much about AT&T Radio, it doesn't run in the background.
Hope this helps.