I recently switched over to Straight Talk, which is a prepaid phone through
Walmart, but I bought it on Straight Talk's website. It's $30 per month and runs on Verizon's network if you buy a phone with a model number ending in "C" for CDMA (verizon's towers). I get 1000 minutes, 1000 texts and 30 mb of web access. More than I ever got direct with Verizon for the money.
I've had it less than a month, but I'm very happy so far.