When songs are part of a compilation, the artists associated with those songs will not appear in Music > Artists on the iPod classic or iPod nano (3rd generation) after updating to iPod software 1.0.3.
To see these artists in the Artists menu, select the song in your iTunes library and choose File > Get Info. Click the Info tab and deselect the option "Part of a compilation" at the bottom of the window.
For additional information click here.