I haven't verified this myself, but friends tell me you can no longer get "free" phones from AT&T unless you get a data plan. At $15/month for 2 years and 2 lines, that's 720 bucks. And phones just aren't durable enough to last for 4 years.
It's probably time to start grabbing old phones off of eBay.
You can get an Android phone for a decent price if you don't care about top-of-the-line $500+ phones (e.g. the Samsung Galaxy Q here - http://mobilicity.ca/phones/). If all you're looking for a 'dumb' phone with some niceties... I'm sure you can find plenty to complain about with respect to things like browser performance, etc, but that's not necessarily a priority in this case.
It's probably time to start grabbing old phones off of eBay.