How to find songs on iPod
Choose the track in iTunes and choose get info (cmd-I)

The summary tab gives a description of the track including album, artist etc and the full path in the filesystem

The info tab gives the details of the album, artist, album artist ie what artist appears in the iTunes listing

The sorting tab might also be of interest for this issue

These artist and albums will also be the ones used on the iPod

Also you can change the recently added playlist to include more tracks by changing the number in the definition of the smart playlist