I have the 32gb 3rd Gen. iPod Touch and it just recently stopped showing album art. ITunes still has it, but it doesn't show in my iPod. I tried resettig my iPod, reinstallig iTunes, and nothing is working. But I did uninstall Safari and Bonjour, does that have anything to do with my problem? Any help is appreciated.
Try holding down control and clicking on a song. A list should appear, and near the bottom there's "Get Album Artwork" (I don't care if you already have it, just try it). Click it and then try re-syncing songs with your ipod. No, this isn't guaranteed to work, but whatever. Just try it.