Well, since updating to iTunes 4.7.1, I've noticed some peculiarities with my iPod photo — particularly, some songs show artwork, and others don't all of a sudden.
Updated the iPod to make sure it wasn't something on the iPod, then restorted to a Google search. There it is, first hit: my solution.