What happens when you try? Error message?
Are syre you have a 2G iPod?
A 1G ipod can only fo to 2.1 via iTunes. Does the back of your iPod look like this (shape of black plastic in upper left). If so it is a 1G. A 1G can to to 3.1.3 that you get here: