You don't get the searching and sorting but the Pronto also makes an extremely good controller for jukeboxes.
[Link: ox.compsoc.net] is my program for generating Pronto jukebox listings.
(Just thought I'd mention it. Maybe you meant that the Palm was the only remote that could do the dynamic searching and sorting, which is true (AFAIK). It'd definitely be nice if the Pronto could do that kind of thing! Ah well, they're both great devices with their own pros and cons.)