SoundHound has had this feature for many years now, it's the main reason why I started using it rather than Shazaam. However we should not underestimate the significance of Google implementing this feature - humming to search songs will become much more mainstream now