Props to G$ for pointing out this clever website:

Musipedia uses the "Melodyhound" melody search engine. You can find and identify a tune even if the melody is all you know. You can whistle or sing it to the computer or directly use the Parsons code. To "name that tune", you don't need to know the key signature, exact rhythm, or intervals.

[ Musipedia: The Open Music Encyclopedia ]

Apparently another idea that struck him at some point, only to find out that people had built it already. If only I had a mic on my work PC to check out the WoSII (whistle or sing it interface).