Can't find the manual that came with the notebook. What was the keycombination on boot to start the recovery process?
Press F9 on booting up (right after you power on and see the ASUS logo), you should now be able to access system recovery. (This is the sys-recovery combi on my ASUS.)
This is only if you have left intact your system recovery partition. If you have formatted or deleted that partition, you will have to get the recovery cds.