Shazam has worked everytime I've tried it (5 or 6 times). You just put the iPhone up to the radio speaker and it vibrates when it figures out the song. Then it gives you links to iTunes to purchase or to Youtube to watch a video with the song.
I'll have to try some of the other ones you mentioned.
🚢 Cruise with your favorite Keene Luxury Travel Staff Member! 💰 5% KLT Reward plus Shipboard Credit available (amount varies per voyage)! 💲 Offering Enhanced KLT Rewards on voyages hosted by Ngaire & Clay!