In iTunes 11 the option to get missing cover art has moved slightly. The option which used to be found under Advanced in the menu bar is now under File > Library > Get Album Artwork. iTunes will download all the album art it can find, completely free. Depending on how much artwork it needs to find it could take a while.
If you are looking for more lost media then check out
