There is a way you can do the search and enter of the songs from the laptop and send it to the desktop. AutoKDJ has a frontend that running on your laptop can send your song choice to your desktop's player, it is actually the only one other than weed's program that does this. Both are winamp based programs. AutoKDJ uses the media library of winamp to store and control winamp's karaoke hosting feature while Sack O'nuts is it's own control program for winamp. AutoKDJ is Vista compatable while SON isn't.
www.autokdj.com is where you can get the kiosk program and AutoKDJ. All is needed is three downloads, winamp, AUtoKDJ and AUtoFE. The AUtoKDJ contains the mp3+G plugin and the pacemaker one as well.