Sounds perfect. Personally, I would just back up the harddrive, wipe files, and reinstall. I'm not sure you end up saving time in the long run of making an image of the clean install, but it is possible it could save you in 1 out of 1000 installs. <<rough estimate
If I were to do this in the most careful manner, though, what you have listed looks complete. In specific:
1. Run through this list for a backup program that fits your uses. http://www.snapfiles.com/freeware/system/fwbackup.html Or, you could purchase (or ripoff) a copy of Norton Ghost or Acronis True Image.
2. I think that would be too paranoid.
3. You might have trouble getting some of the Toshiba software on if you go that route. However, some of the Toshiba software isn't worth having (CrossMenu), and some is (Power Manager). <<opinions
4. Explained above.