I just signed up for a new Verizon contract, so I picked up a new phone with bells and whistles. My old phone was a Motorola v60i. Great reception, great batery life, reasonably small. Not much in the way of frills. Looks like v60i phones are "buy it now" for $150 on eBay, which means you could get one for less if you're patient.
A good bells and whistles model, that's having starting bids of $150 (could get lucky as an only bidder) is the LG VX6000. Very good color screen on that model. Best phone for gaming out of reasonable Verizon options, not that many folks consider that a key factor.
You might be able to get a Samsung SCH A530 for under $150 as well (probably a bit more likely than the VX6000). Only had mine for a couple weeks now, but so far it seems like a great phone.