If it's an iPod Touch, they are iTunes purchases and you are in a country where you can re-download music then they should appear in the Purchased tab in the iTunes store app for re-downloading. Otherwise you will need to sync them via your computer's iTunes
Syncing music : http://support.apple.com/kb/HT1351
Automatic downloads only applies for purchases made after you turn it on