My current Luddite-fone is the Nokia
6340i. Note that it doesn't have bluetooth or GPRS or anything like that. What it does is have exceptional battery life, durability and voice quality. It's what you want. It's the same formfactor as the 6310i but not built quite as well. It uses different batteries. The ace up it's sleeve though is that it's not only dual band 850/1900 (won't work abroad, though) but tri-mode. Yes, this was the first, last and about only gasp of GAIT technology when Cingular was switching to GSM.
Thus, it does GSM, TDMA (older digital tech, wider coverage) and ANALOG! There're very few to no places in the US this thing won't work. As you're on Cingular, just buy one off Ebay, slip your current SIM into it, call Cingular up and tell 'em you want to activate GAIT. You'll need to give them the ESN which is on the back of the phone inside the battery compartment.
If you REALLY want to be a luddite, you'll have to switch to T-mobile and buy yourself a
Nokia 2190. Yes, it's 1900 only, so it'll work only on T-mo. Yes, it DOES work. Yes I have one. No, I won't give it up.

Make sure the one you buy is unlocked, most were locked to various carriers.