Digital jukebox device with improved karaoke-related user interfaces