AT&T, out of contract, but I pay 35 a month for 250 daytime, and like 500 nights & weekends, 100 text messages a month and I have a cute little Nokia 8250 or something like that....I love it! It's purple, it plays fraggle rock.
And AT&T works in all the areas Verizon does. I've never had an issue with service in any place that didn't also cancel out on everyone else.