Originally Posted by myleene

If available near you and you can manage it, try ovh.com.

VPS, the SoYouStart category or the dedicated are amongst the best and most reliable you can find. Support won't help you with anything that isn't server related, but if you can do it yourself they're A+ and are pretty good at monitoring your servers.

Otherwise... Yes.. You'll have to pay for the service and you'll have to find something that suits your needs well. And it'll not be cheap.