From Straight Dope –

Do some people remain alert — but paralyzed — under anesthesia?

The short answer, yes. *shivers* That’s a freakin’ Nightmare to the fifth power. (kudos to mtothe5th for spotting this!)