mpooley wrote:it has been known that they refuse to restore. If that happens are my VM's still recoverable?
I think mpooley is referring to a host OS backup and failure to restore, and is asking will the guest OS's, stored on a separate drive, still be there.
mpooley wrote:my VM's . . . are always stored on another drive
If that other drive is still intact, and your guests are in the 4.0 format (guest .vbox file and drive in the same folder) then they are easily recoverable. When the new host OS and Virtualbox are installed, find and double-click the guests' .vbox files. The guests will re-register. (note that in the new host OS the other drive should have the same drive letter as it did in the old host OS, just to avoid any possible glitches.)
You can also back up the .Virtualbox folder in your user account folder (C:\Users\{you}.Virtualbox) as soon as you reboot the host, before running anything related to Virtualbox. As long as no Virtualbox processes are running, the .Virtualbox folder contains a full list of all the Preferences changes you have made, and all the guests you have registered. Copying that folder from the backup into your new User folder will restore the complete Virtualbox setup.)