I like Nokia as well, but have been really impressed with the phones Samsung offers. I have no idea what the model number was, but it was a samsung cell with a clock on the back. It WAS $250, but that was over 6 months ago.
Oh, and I see that someone is having a deal (cingular??) where you get a free LG camera phone for signing up. Ya, it's cingular having the free camera phone deal. And it's an LG L1200
that seems to fit all of what you've listed. 3 days left as of this writting, and if they're available in your area. I really like them and T-mobile. http://www.cingular.com/
Damn...I think I'll sign up for that actually. 1000 anytime minutes +rollover, free camera phone, and $40. That's less than my home phone bill :p