...
Well of course you'll get different results everytime you try. I mean, you can never know when a user who has a file you just saw while doing a search won't go offline the next second.
As for the karaoke files, try typing in "karaoke -name of the song-" or just plain "karaoke" (I'm sure you've already tried these out).
Otherwise, get a karaoke application (there must be at least one somewhere).

__________________
iMac G4 OSX 10.3.9
RAM 256MB
LW 4.10.5 Basic
ADSL anything from 3 to 8Mbps/around 1024kbps

"Raise your can of Beer on high
And seal your fate forever
Our best years have passed us by
The Golden Age Of Leather"
-Blue Öyster Cult-