I just called back and she said the cheapest blackberry plan is $39.99, and the $29.99 one is smartphone access, not for blackberries.
My voice plan is 60$ a month, so I don't think that part is an issue. Is there something I'm missing, or am I just getting bad Cingular reps?
I found a $29.99 Blackberry plan, but it mentions email and nothing about unlimited internet access. Is this the plan you are using? Get Started | AT&T, formerly Cingular Wireless