Well I am sure there are a number of database search programs out there, and I will try to throw a couple out as well, but first ya might wanna think about how to lock the PC down so the ONLY thing a customer can access is the search program. I am also sure that there will be a number of responses that will tell the karaoke hosting software they use is the greatest thing since peeled grapes but you sound as if you have that area covered and are looking to go to the next digital step.
I suggest using a program such as Advanced Internet Kiosk 5.4. Here is the info on it-
Advanced Internet Kiosk is intended for building Internet kiosks, public access PCs, or in-store terminals; disable access to files installed on your PC and prevent users from changing PC settings; give full access to only necessary applications including Internet Explorer.
Advanced Internet Kiosk is a software that allows you configure internet access. Advanced Internet Kiosk will give many people free access to the workstations you create, but none of them will be able to damage (whether accidentally or intentionally) vital system files or stuff hard disks with garbage. Advanced Internet Kiosk supports multiple authentication methods such as username and password authentication, time-locked code (lets users access workstation for a given period of time only) or a combination of both. Advanced Internet Kiosk is also ideal for home PCs to limit children activities and prevent important files from being accidentally damaged.
You can go to the manufacturers homepage to see more info on this program and several others-
http://www.softstack.com
Another promising file search engine is called Search Engine Composer v5.6 and you can build your own complete search engine from any file structure. Here is the info-
Search Engine Composer enables you to create a web site search engine for online or offline usage. It automatically indexes a specified web site or local file structure, and builds a complete search engine, ready to use.
The search engine works with Internet, Intranet and CD/DVD offline search, and also provides visitor search reports, including top 50 keywords, and search activity reports.
The search engine can be either Java based, which requires no additional server components and can be used on CDs, or it can use PHP, which requires that your server is running PHP. The program is easy to use and offers a step-by-step interface and additional options to customize the search and result pages with use of templates. You can specify the file extensions to index (with support for PDF) and include pages or sections of a site, let the user search sections of a site and more. A quick and easy solution, if you need a search engine, without the need for any programming experience.
I am not sure who makes it but you can google search it.
You could also simply convert your database into a PDF file, use the kiosk program I mentioned above to lock the laptop to the PDF file and then they can just use the search feature of the PDF file to look up songs, singers, manufacturer etc.. you could probably do the same with an access database or excel spreadsheet.
I will try to post more as I think of them... good luck...
tig