I've actually had good luck with Alltel. We have had a couple of times where the charges seemed out of line but they were corrected in our favor.
I'm also happy with alltell. I've had thier service for about 8 years now and I cannot think of a single billing problem. I am not an occasional user either, I am on my phone at least an hour or two each day and I travel a lot.