I found this company on Clark Howard website. The cellphone plans that they offer are the best I have seen.
Firstly, I was sceptical because the deal seemed too good and I'd never heard of the company before, but since buying I have found that the plan is as described on their website. The phone uses the AT&T network, so coverage isn't a problem.
This is definitely worth a look if you're looking for a cheap service.