Make sure your new iPod device is connected to the same network your desktop Spotify app is connected to. If you have your USB connector, that will work as well. Open Spotify on your device and keep it open. It should show up under the devices section of your desktop Spotify app and from there, you can sync. Just click on the two features already there whichever suits you: playlists to sync manually or sync everything automatically.
Avid Spotify Premium user, treehugger, audiophile.
Spotify Premium since July 2011.
Sold 10 (and counting) Spotify Premium accounts since and refused commission.