The stock apps are pretty bad.
If you want to test drive an android, head over to Amazon.com and some apps let you test drive the app.
But here's the secret. Tap the home key and you can run the stock Android apps such as contacts and calendar. Then you may figure out why I think the stock apps are quite the step back from what you had in PalmOS.
There are slipon keyboards for the iPod touch. But only for the latest iPod with the same form factor as the iPhone 4.