I agree that the demo version doesn't really give you a good feel for its success rate on identifying tags. What they should do is not fill in the tags, but tell you what percentage of your MP3 collection can be identified (rather than just leave them gray). It did a reasonable job on my collection ... Have you tried the 2.0 version (was there a 1.0?)?

Mike