Currently I use Memo Pad from Mark/Space the missing sync. It's an extremely limited notetaker, but it syncs with the palm and allows me to take my notes with me.
I use a program called memo leaf
http://www.redwood-creative.com/global/memoleaf.htm
Which is probably the only application that I use tagging on.