Another thought for palm users... if you liked to group applications in palmos (as I did) using categories, I found a way to get a "similar" result. I have now set up several folders on my home screen that I drop similar applications into. That way Im not searching through what is now becoming a pretty large collection of apps to find something Im looking for.
A nice substitute for speed dial is to create a folder that contains shortcuts for direct dial... I've done one for all my family - The icons are pictures.
It takes some effort to set up, but it should be a one time event.
I think mjeagent's review is very good. Ive "played around" with the IPhone 3GS quite a bit . Awesome devices. Having said that, I think you have to consider carrier too. For me and the way I use the device, the Droid is looking like a great choice, and one that I think will be a fairly quick leap for those who were PalmOS fans in the past. For me, it was a very intuitive migration.
My 755P was still in great shape... needed to be hard reset, and reloaded (was running a little slow lately). But the Droid is at another level!
jc