LiveCD is probably the best option here.. you could copy your pictures / music, etc off onto a USB Thumb drive or something..
but some other random thoughts:
if there is no 'seal' to break when removing the HDD, which on Laptops usually they have direct access from the bottom... then that would be probably the quickest and easiest solution to copy all of your files off. you could get an external USB drive enclosure and plug the hdd into your other computer..
but if there is a seal, then..
will the Toshiba restore disk not let you do a 'repair installation' option? i would put the disk in and see if you have any options other than just the full re-format.. from the menu that comes up, see if you can get into a Windows Repair Console, usually press F10 or press 'R" to repair.
also, if you are able to maybe press the PAUSE button before your computer automatically retarts, are you able to read what the error message is?
if you could find that out, there's always a chance you could repair the bootup without needing to reinstall Windows.. for example, the type of error you are describing is common with Windows Registry errors and if this is the case, then we could give you more advanced steps for restoring the Registry from automatic Windows Backups... etc