I'd draw your attention to plans from legionbox.com and planethoster.com. I found these companies the best solution to your problems. They are not only most economical in the market but they provide non-conventional / unique services and quality customer support like no one else.