If you click 'get Track Names' on iTunes it goes away and tries to get the track info for the CD you have in there. But often it doesn't find it.

However, you don't seem to have any control over how it looks for this information. Is there a way you can search the Gracenote/CCDB database on iTunes for a certain album (by title/artist etc.) then assign it to that CD?

Si.