Yes you can do that in Palms memo. If you sync with Palm software you have the category on the PC.

I have used both Pocket PC and Palm, and my experience is that Palm is much better for PIM, like calender, to-do, memos. It is easier and faster to use, just what you need when you have a lot of things to put in to your system.