There are many many hosts that do not go down every week. Haha.

Some hosts I have experience with are Hostgator, Eirca, Knownhost, Liquidweb, Eurovps, iMountain, Jodohost etc.

I would also recommend Cartika, Rochen, United, Pair etc.