I got tired of Cingular pulling this crap so I dumped my service. $15 of taxes and fees added to a $50 plan!
I don't use a lot of minutes so I switched to Virgin Mobile which charges a flat rate per minute - with no extra taxes or fees. Most of the other pre-paid plans work this way.