We've been using a $20/mo MediaTemple grid server for site hosting the past 8 months, haven't noticed any downtime before this.