Refurbs come with the exact same guaranty as a regular ipod. They have been inspected for any physical software/hardware damage. And they even get their own serial number. In fact, buying a refurbed from apple probably has a lot less hassle then buying from some random online.
If it is new in packaging why not return it to where you got it? Or did you get it for free from apple when you bought a macbook or something?