Thanks guys for all your help (sarcasm intended)!!!
I just recently called Fujitsu. I had the computer re-registered to my name. And then I asked them if I could purchase the recovery discs for my newly acquired ST5112.
They told me NO. But they would offer to send the discs to me for free with overnight shipping.
I said I would accept the offer. The next day, I came home finding a note that FedEX has left on my door. I hurried to my local FedEX station and lo and behold my recovery discs has arrived. Within an hour, I had a working ST5112.
Let me know if anyone would need these discs in the future. Fujitsu only sent me the recovery discs for Windows XP. No Vista.