This question comes up almost daily. if you use the search button, you'll get zillions of results. I have participated in threads with this subject about 7 or 8 times this past year.
Here's what you do:
If Toshiba's recovery cd acts like the Windows installation disk, you merely have to boot with the cd to the point where it gives you the choice to hit "r" for recovery console. This will bring you to a command prompt in a few seconds. At the prompt, you type
and reboot your computer without the cd. If its stubborn and still doesn't boot, you do the same thing, but type
and you should be back to having the NTLDR loaded.
Next time you install Linux, and I hope you do, why not leave it there. Its not going anywhere and you can play with it once in a while. If you want to make XP your default boot and you don't want to wait long, you can log in as root and edit your /etc/lilo.conf file manually with a text editor (nano is often included and easy to use for almost anyone from day 1)
nano -w /etc/lilo.conf
You'll have to look for the line "default <xxxxx>" and change the default to the title of the stanza representing your Win32 boot. Then, if the timeout is too long, you can also shorten it if you want. I have set my /boot/grub/menu.lst (the grub configuration file) in a similar manner, as my kids often will boot to WindowsXP (although they prefer the Linux games). Its the default boot and the timeout is 5 seconds, so I(we) have plenty of time to choose
Linux before the machine carries on without me.
Its a thought, but you were interested at one point. It'd be great to continue having your input in the *nix community.
BTW, if you want, you can throw in your Mandrake disk and try restoring the Windows bootloader that way as well, by choosing F1 or F2, whichever is the option for more details on the first screen. Choose the rescue option. It may work, or it may try restoring the Win98 mbr, which won't be what you want, as linux_terror suggested.