I often search for songs (in google) by some of their lyrics. Maybe you can add that ability.

Also searching for a movie based on actor would help.

When I searched for Scarface, I got 3 hits. Mousing-over I was able to see the year of movie, but maybe a picture next to the hits would help.

Looking at the list: http://sweetsoundtrack.com/Movies/scarface-1983 Maybe you could add a link to lyrics?

And finally, it might be good to have a little song-preview next to each song, so that if user isn't sure by the name, they can listen to a part of it. (not sure if there are legal issues with this)