Settings, general, reset, erase entire iPod and settings
Or hook it up to a computer and restore it... either way it wipes out everything on the iPod.
If it's got a passcode on it, just put it into recovery mode and restore it... wipes everything off of it.