Depends how you define 'Frozen' and also what type of iPod you have..
The usual trick is to hold down the centre button (used to select) and the Play button (bottom of the clickwheel) for a number of seconds and the Apple Logo should appear, resetting your iPod.