Have yuo used the Spotlight search to try to find them?
Did you do something to the iPod since then last appeared? Like synced to other than the one syncing computer you can have?
Redownload them by:
Downloading past purchases from the App Store, iBookstore, and iTunes Store
Retrieving data ...