If you want a Keyboard (qwerty) then you will have to be looking at Smartphones.
If you mean a decent keypad I tend to find that Samsung phones have very nice keypads.
The MDA Vario (T-Mobile, it has different names for the other networks) would be ideal for yourself I think or wait the the Vario II.
Also, would this be on PAYG or a contract phone, if it's a contract you are after I'd get an XDA Exec (O2, again has different names for each network).