Cyberwurx has some cheap plans and you can haggle. Look for the plan that is just under what you think you need and then request the features that will put you into a safe spot.
But they have some low price plans and if you VPS the backup, you can always have them switch you to a dedicated later and it will take about 15 minutes.
Also, they have 24/7 support every day of the year!