It may not be quite what you after, but i-Tunes is free and does pretty much this.
http://www.apple.com/itunes/
It works on both PC and Apple platforms.
It will mean that you will have to load each CD onto your hard drive. But as soon as you put a CD into your computer with i-tunes running, it will access the CDDB database and gather artist, song, genre, album and year information. You can then sort your collection by any of these criteria. It takes about 4minutes to import each CD.
Not only this, it is a fantastic music player. Much better than winamp/musicmatch et al.
hope this helps