I thought that putting the Arduino to sleep in power down mode disabled so much, including the USB Serial. Which would mean that waking up the Arduino via the Serial Monitor was impossible.
But in the Arduino example of SleepCode (Arduino Playground - ArduinoSleepCode) they put it to sleep using PowerDown and use the Serial Monitor input to wake.