Das klingt stark nach einem Fall für meine Standard-Empfehlung: Nokia 6300. Im Gegensatz zu den anderen Nokia-Modellen ist dies gut verarbeitet, einfach zu bedienen und auch relativ günstig (ca. 100 bis 130 Euro ohne Vertrag).
Vorreiter bei der Verarbeitungsqualität sind ansonsten die koreanischen Hersteller, also Samsung und LG. Von der Zuverlässigkeit ausnehmen muss ich das Samsung U700 und das LG KU 990 Viewty, hier gibt es viele Reklamationen. Die anderen LG- und Samsung-Geräte sind technisch nicht ganz so weit entwickelt wie die Konkurrenten von Nokia, dafür sind sie perfekt verarbeitet, es wackelt und knarzt bei den Koreanern absolut nichts und es gibt deutlich weniger Reklamationen als bei den Finnen.
Wie gut man mit welcher Tastatur klar kommt, ist Geschmackssache. Schau Dir am besten mal im Elektronikmarkt verschiedene Modelle an - wenn man die in der Hand hält, bekommt man einen besseren Eindruck, was einem persönlich gefällt.