AT&T Wireless bought out Cellular One a year ago. They no longer exist. Since then, AT&T Wireless has been swallowed whole by Cingular.
I dunno if I could ever justify an MP3 play. I use my PDA for that. Half a gig in my SD card is dedicated to MP3'* and the CF card (another 512mb) is my primary file storage. The rest of my life is in my PDA anyway, so I just pipe it through the car for my MP3'*.