You probably already read it on other sites but here is a little trick to speed up your iPods loading times. All you have to do is to simply defragment it and it should be faster for you. This only works for iPods that have been in use for a certain time, a new iPod is not defragmented.
To defragment you can use the windows tool that does it or any other software that is able to. Right-click, then select properties from the menu. A new window opens, select Tools and select Defragmentation. Could be a little bit different for other windows operating systems, this is the way for windows xp.

Speed up all Source Engine Games
How to Speed Up the Defragmentation
Auslogics Disk Defrag
Disk Defragmenting Software Ultra Defrag
Repair Defragment In Windows Vista