Now I have tried holding the power button to shut down and pressing the power button to turn it back on while holding shift, again holding f8, again holding shift and f8.
It seems there is now way to get to any system restore options.
So I'm guessing I need some usb flash drive or cd-r...