In my experience rescan time depends a lot on the amount of content on the drive. My 40 GB iPod initially took ~5 min to scan in its entirety. Whenever I plug it back it takes approximately 10-15 sec to make sure nothing has changed. With a 1-GB USB key, both first scan and rescan are almost immediate when the number of files is low.