I love Palantir. If I had my empeg playlists on my Palm, I would probably use it all the time. My tags are screwy enough that I don't use it very often, though.
Then fix your tags! Making Palantir work with the playlists on the Empeg would require a significant re-design, which I am not going to do. The logic used for lookups in the app is simple and fast: list the artists alphabetically by name, list the albums chronologically, list the tracks by track number. Soup views aren't the only way to do this on the Palm, but it is by far the simplest, and therefore fast (which is important on a Palm or PocketPC device).
On the empeg, I navigate using an Artist-Album-Track heirarchical playlist.
So if you do it this way on the Empeg, why wouldn't this work on your Palm? Are you using the custom soup views in Jemplode? If you aren't, you should be. This makes it easy to maintain your playlists while adding new music, but it requires accurate song tagging. I use MP3 Tag Studio to re-tag my files, it makes it so much easier. It was a pain to re-tag all my old tracks that I had ripped without tagging accurately, but allmusic.com and a few days later I had all my tracks tagged.
Let me write up a post on how I tag my files, you may see the benefit in tagging after reading it. Look for it in 1/2 hour.