I recently ran across this but haven't tried it.
If it works for you, let us know
If you have a tune that’s stuck in your head, just grab a microphone, hum that tune yourself and Midomi will be able tell you what that song is. Alternatively, you may play a short recording of that “unknown” track for Midomi to identify its name.
Unlike Shazam which is a mobile app, Midomi offers a web interface where you can can hum or sing for about 10 seconds and the service will then show you a list of matching songs. For best results, keep the volume bar in the green and avoid background noise.
Midomi is free to use online, but it also offers mobile apps for iPhone, Android, Nokia Ovi and Windows Mobile phones. You can identify songs by holding your phone up to a speaker or by singing / humming the melody into the phone itself.