How to reset iPod Nano if it is not responding or frozen.

Hold down the Center button and the Menu buttons simultaneously. The screen will start to melt away. Then you will see the Apple appear on the screen. The iPod has been reset sucessfully.

Music files should still be saved, but some customized settings may be lost.

Other resources:
iPod troubleshooting basics and service FAQ