While I was wandering around the Library & Information Show I stopped at the SearchMuze stand as I had not come across this database before. SearchMuze is a music and video database which provides librarians and retailers with information about new UK releases of music and video. Not being a music librarian I don't know how this compares with other products and I did not get as far as asking about the cost of subscribing, but it seemed like the sort of tool that would be useful in a library - not least for tracking down details of music used in adverts!
SearchMuze were offering a free trial. Go to their web site and log in as demo with the password lis (I am not sure how long this will last for).