I would never recommend a refurbished device, as they're a slippery slope of manufacturer's issues. You only get a 90-day warranty on them. When it comes to non-smartphones, there really isn't anything "decent." They're all fairly crappy. They're made as cheaply as possible, and will probably fall apart on you. I wouldn't recommend signing a contract for one if you can just order something from eBay or Amazon and wait a day or two for it to arrive.
If you need something, find something that's free at Best Buy, and go to an AT&T store and ask them to price match it for you. The Samsung Evergreen isn't a terrible device. Go for that one.