Here is a website that can search for song titles and artists for you by recording you singing 10 or more seconds of the songs into your computer,
Midomi. Kinda fun. Sometimes it is surprisingly accurate, and it may get a better and better as it gains access to a wider library.
Naturally, singing the melody in tune makes it work better!
Cheers!