This triggered my "surely the Internet has dealt with this" reflex. Sure enough, Googling around on "music search hum" turns up Midomi. Dunno how well it works, but it's clearly intended to be the tool for this particular job...