Hi Andrea, welcome to NST.
When you say F8 didn't work, were you trying it from inside Vista ?
To access the recovery partition with F8, you will need to hold it down as you switch on the power to the system, so that it interupts the normal boot process.
Try that first to see if the Fujitsu environment can be used to fix your problem.
If not, your inability to boot from the recovery CD is probably caused by not having CD/DVD before HDD in your BIOS boot sequence.
Get into the BIOS setup (the first splash screen you see at startup should say how, possibly F2 or "del"), navigate to the page for setting the boot sequence and make sure CD comes first.
Then boot again with the CD in place, and if you've got the wrong one, there should be a message saying "not compatible with this level of Vista" or some such message.
When you've got the right one, boot from it, click on "repair your computer" (bottom left), then "startup repair" on the next page
Do the green sentence (all of it) a second and a third time (It only fixes one thing at a time), and you ought to be able to boot back into Vista then.
The instructions for a manual repair if the automated Vista repair doesn't work are in the wiki.