My site has never been down either! I highly recommend Rockhoster.com to those who want a stable, fast provider.
Support is extremely responsive, quick, and like everyone else here has said, very friendly.