During my recent visit to Sydney, I got a chance to have a look and play with my Father-in-law's new mobile phone. He bought an i-Mate JAM device.
I was quite impressed, as it is only slightly smaller than my HP iPAQ, yet it has the mobile phone functions. What I liked was that the screen size is larger than on a regular mobile phone, so you can see a bit more too. It even has a camera as well.
I think when my LG phone gives up the ghost, I might see if I can somehow get an i-Mate or something like it!