I'm hosted with www.1and1.com ... offer both windows and linux setups...In the nearly 10 years I've been with them, I've only had one issue.

I've also used jodohost before too... no complaints there either.

-tg