In general I've found the software to be the most important part of the phone experience... until I got the treo. It has a "thumbboard" which is basically a stripped down keyboard. That's made the difference for me; At this point the various PDA-without-phone (but with 802.11 or bluetooth or both) devices have some appeal, but without a phone and a thumbboard I realize it'd quickly become a brick to me. But I don't use it as a phone.
For a phone, the number pad gets used almost never; Most calls are made from the phone book. And i haven't touched a Nokia to know if the weird designs get that right. I'm curious... am I unique? Do other cell users have this experience, also?