Just like the old game show, the host plays a few seconds of a song and you try to guess it.
CD Player Music
You'll need a CD player and some compact discs with compilations of songs related to your theme (Luau, 50's, retro) or just some good favorites of an era appropriate for your party guests. Play the first few bars, and see which guest can name that tune the fastest. Keep track of points and award the winner a music CD. You can also divide into teams and have teams bid back and forth ("I can name that tune in 4 seconds" "Well I can name that tune in 3 seconds" etc.)