I have used GVO for years even when they were Kiosk in Canada, It was touch and go when they moved their datacenter to Texas but after a short time I had no problems with my dedicated server. The last 3 weeks I did have some short down times because they were having UPS problem.
I've had a couple big launches with no down time. So I would recommend GVO.