In the past three months alone, I've been with three different hosts with yellowworld.org, and since signing on with myacen, I haven't experienced any downtime. They've got good support, but even better (no offense, Robert or Carl!), their Client Community Forums is rich, diverse, its members ridiculously active for a host's boards.
Oh yeah, their prices? Fuhgetaboutit. 750mb/15gb for $12.95.