Originally Posted by kspll
Thank you very much for all of your advice! Can you suggest any decent providers that will allow a reinstall?
Your best bet would be to ask the providers you like directly. It'll serve a double purpose:
(a) you would understand how quick the provider is at answering your questions;
(b) you'll get your answer directly from source.
You can scan through these forums for special offers and see what matches your budget.
VPS Hosting Offers
Dedicated Hosting Offers
Don't be afraid to ask as many questions to companies that you are interested in.