My wife is due for an att upgrade. She does a lot of texting. Shed like a phone that has the following, I'm having a tough time finding a match...

Dumb phone
Threaded text
Qwerty (keyboard preferred, but touch if its the only option.....)
The ability to change the text message tones for different contacts.

That's about it. Finding a phone that can do separate message tones seems to be the hardest part. (I contacted pantech and they said they don't have anything that fits)

My blackberry has the above, but we don't want another smart phone, I have mine for business.

Any help would be appreciated!