This is a great thread!!! I worked on this about 1 year ago and I am very OCD too... I have all my Ayumi Songs in their correct Album playlist and The album art has to be from the single they were featured in first! Weird huh? Then I use the CD, CD+DVD, and other various covers from the album for the album only songs XD Some of these I don't have in 600X600 thanks!!!
I did this with ALL my songs on my iPOD... which currently has almost 5000 songs! I also added lyrics (kanji, romanji, and translation) for all my songs as well... I unchecked eveything I have completed... the unchecked ones are missing either album art, lyrics, album name or some other small factor... I even put which track number it was and how many tracks were on the album... ^_^() glad to know I'm not the only one!!!
EDIT: If anyone needs anything along these lines I would be happy to help.. It would be nice fr a 4 month long project to help someone besides myself