Arduino Power On notebook PC
Your laptop may support "wake on keyboard", where pressing a button on an external USB keyboard can wake it up.

If that works, you may be able to use your Arduino as a HID keyboard and send the right key code.

Failing that, most PCs support Wake On LAN, where a specially crafted packet can wake the machine. http://www.arduino.cc/playground/Main/ArduinoWaker