Sony did a good job with a "justaphone" they recently released, the Naite.
I bought one a few months ago for around $120. No contracts, basic phone, no sliding, good screen, some free games that are good, bluetooth, a decent camera, small form factor, and really good battery life. It even accepts standard microSD cards, if you need it.
The free Sony management software is really pretty good, too. It offers phone backups, you can send/receive text messages through your machine while it's plugged in, and it didn't come with a lot of BS carrier lock-in stuff.
The funny thing is, for a phone that is "justaphone", why does it need bluetooth, a camera, games, a microSD slot, and management software on the computer?
Sounds a lot like a smartphone to me.