As much as I hate to admit it, I use iTunes to rip CD's. With that said, I will qualify:
A. I have the quality set to the highest possible setting;
B. I have the default ripping format set to MP3;
C. I don't allow it to download the album art automatically.
It is rare indeed that iTunes returns an "Album not found" message when it accesses the Gracenote DB. I would take a few of the discs WMP couldn't find info for and try it with iTunes and see what happens.
FWIW, I have just shy of 1,000 CDs and iTunes correctly identified about 97% of them on the first try.
iTunes is a free download too. I am not a fan of the interface but it is the free, easy way to put my music on my iPod.