F2 is my comp's BIOS key
F10 is to select which drive to boot from.
F11 would be the recovery partition...if I still had one.
I know I'm not the smartest rabbit when it comes to computers but I have been fortunate enough to be around some smart people during my days (people like Thor) and I was at least smart enough to shut-up and pay attention.
You deleted the recovery partition ?
*smack* BAD boy.
If it still existed there are methods of forcing the system to boot from it.
If you have a HP/crapaq machine - they will send you a recovery disk set for that model - but last time I had to order one in it cost $100. Which is probably more than the cost of the replacement OS. Now you may be able to convince the manufacturer that the recovery set you got was a bad copy when you made it and that this is the first time you've tried running it and so on to wheedle a freebie (yes, this has worked for me in the past).
If the recovery program starts to run and then dies - you may need to redo the hardware tattoo.
You can try using another machine to make a image of the first disc and reburning it (check to make sure the disc will actually boot in another machine first (the recovery program won't be allowed to run because of a missing hardware tattoo), but if that first recovery CD is shagged to the point it won't boot from it - your options are limited.