I didn’t really do it all at once, but I put all the right info in my songs as I put them in iTunes as well as downloaded the album art to all of them. I did it slowly, the fun port was going through and checking which ones I liked most to put on my iPod. Once you do it, they all look like you bough them, and then you have a chance to look at the album art and be able to tell your friends exactly what you are listening to. It will be worth it.
www.tuneupmedia.com/ Automatically Find & Fix Mislabeled Music; Fill In Missing Album Art!