iPhone service plan details

The phone looks cool but I have heard that the hype exceeds what is delivered. I hope that is wrong. It looks to have a lot of nice functionality, integrated well. Is it a full featured PDA though? I have a Palm phone now and was considering a MS Mobile 5 as an upgrade. Is the iPhone good enough to stand in for Mobile 5?