The in-house solution from your cheap hosting provider is gonna be expensive... you have to look elsewhere.
While there is a vast pool of hosting providers to choose from, it boils down to how much money you are willing to spend.