How long did you hold the Select/Center and Menu button combo? It can take some time before you see the Apple logo to appear. Also make sure the hold switch along the top of the device is not in the On position.
Otherwise, you'll need to let the iPod's battery drain. Then charge it back up and restore in iTunes if necessary.