The only reliable way to do this is by backing up your iPod, downloading the 3.1.3 firmware onto your disk (from a file sharing site), option-clicking "Restore..." in iTunes, choosing the firmware file, and letting it restore.
The above is solely for informational purposes and should not under any circumstances be attempted.
Slippy