i've been with 1and1.com for about five years now (after switching from mediatemple) and have never had any trouple with downtime
crazy reliable.