Its rare to use the same provider for a number of years but never had an issue, so never needed to move. Check out www.valuevps.co.uk if you need some hosting. I’ve got a few sites online with them and never really had a problem. The very occasional bit of down time but i can count that on one hand in all fairness.
No reason request seems to be refused, and they even answer the phone if you call.
check them out…. http://www.valuevps.co.uk