Suggestions Needed on iPhone Replacement

Sensors on some parts of my iPhone screen have stopped working – result is that I cannot send SMSes using the entire alphabet! I am not sure if this can be fixed. (The phone is about 20 months old, and not covered by US warranties.)

So, I am thinking of buying a new phone — need to do so very quickly! So, I want inputs on what options are there and what I should buy. Of course, buying a 3G iPhone is an option, but I am willing to try something other than an iPhone this time around.  My previous phones (in reverse chronological order) were Nokia N80, 6630 and 6600.

SMS and Email are the two primary uses (other than talking). I am quite happy with Pull-mail (timed or manually initiated) from an IMAP account. I don’t tend to reply to too many emails via the phone, but I do want to be able to read them on it.  I don’t think I need the real-time addiction of a Blackberry! I also browse the Web quite a bit on the phone — and most of these sites are mobile-friendly. I do take photos also on the phone. (The iPhone did not have video capability.)  A QWERTY keypad would be nice, but it is not critical. A touchscreen is also not that critical. Battery life should last a day (the iPhone would barely make it).

I think that’s about it…what I need is something functional, sturdy, not very heavy, and not at the highest end of the cost spectrum. I am not closed to buying the 3G iPhone, but am keen to consider alternatives before I make the decision today. Suggestions?

UPDATE (Tue morning): I bought a Nokia E71. Thanks for all the suggestions! Will have more next week on my experience with it.