My favorite cell provider, Tracfone, has excellent nationwide coverage. This infomercial explains why.
For quality, low-cost cell service without the need to enter into a contract, give Tracfone a try.
Still the largest prepaid provider in the States - with good reason.