|Have you actually got a recovery partition?|
Sometime people get rid of it and format the hard drive to get extra disc space.
You can check this in disk management.
You could try ordering the CD/s (this page also says it is F11 key for initiating recovery)
☺ When everything else fails, read the instructions.