Just a few thoughts:

* Managed servers, especially “budget friendly” ones, have a horrible support. All of them. “Best one” in this case means “lesser evil”.
* Most have paid support tickets, the cost of which will negate any possible savings on “introductory offers” and such.
* They will nickel and dime you.
* In 2 years your server hardware will likely be EOL, so don’t do any “lifetime deals” that include a hardware.