James,
I use MPOD on iPhone. Pretty good but a bit clunky when making Playlists, and when one selects the "Artists" option (as opposed to "Album") it gives you the composers, not the performers. Bottom line -- convenient from the listening chair, but a on the primitive side.
On PC, use Gnome, which is great. Intuitive, easy to create Playlists, has a Search option -- which there was an iPhone app for it.
Hope this helps.
Neal