Yes, but it must most be formatted as 'Windows' (check this my selecting your iPod in iTunes), if not you'll need to restore it on a Windows machine.
You'll want to check 'manually manage songs' to prevent it from getting wiped each time you sync with a different machine.