I was over at xda and found this great music I.D. app. I have tested it for the last hour and it has not been wrong yet. There is also a lot of useful options like finding the song on youtube. For those of you that want to check it out click on the link below, or simply install the the cab.
http://forum.xda-developers.com/showthread.php?t=564294