You have to have the iPod on the charger/dock, put it on hold for a few seconds, take it off, then hold down menu and play/pause.
Mine came out of the box 80% charged I'd say. To turn it on, hit play. If that doesn't work, put it on the charger and see if it starts charging. If it doesn't start charging, bring it back.