I have to agree with Lemon Law. Cell phones are a scam across the board right now.
I use a Tracfone. If you dont talk a thousand minutes a month its a much better deal than the big companies.
No weird fees, no extra taxes and surcharges. You just buy the thing. If you activate it online you get 20 minutes with the phone.
Then you buy minute cards and activate them online too (or with the phone support, which isnt that great).
You have to type in a bunch of numbers on the website, then get a crapload of numbers and type them into your phone. BUT.....
Overall its a much easier system than dealing with the major services. You can go out to Wal-Mart or Kmart, get one and be talking on it five minutes after you get home.
And some of the newer models they have arent that bad. Full color, text message, multiple numbers per contact, games, and so on.
Some of the older models remind me of the early 90's style phones.
Lemon Law was also right about the costs, a 30 dollar plan doesnt cost 30 bucks. With all the BS fees you will end paying a lot more. The Tracfone is nice because you only pay what you want and nothing more.
A lot of folks claim to have trouble with them, but I have used four in the past 4 years and they all worked fine. I keep upgrading them and giving away the old ones. The new owners are happy with them too, (even though they cant stream videos over bluetooth.

)
EDIT:
http://www.phonescoop.com/carriers/carrier.php?c=17
The newer Nokias and Motorolas are nice, but tough too find. You may have to order them online.
Walmart only has the cheap models.
EDIT 2:
Do NOT buy or activate them through RadioShack. Or any other phone for that matter. RadioShack offers absolutely no advantages whatsoever.
Go to one of those cute little shops you see popping up everywhere, or do it online.