There seems to be virtually no down-time, and their servers are extremely fast. The mail system works great, and their MySQL servers work better than any we have tried to date.
Tailoredvps.com will be good choice!
The coupon code is still FEB13, it gives you a discount from $6.95 to $4.00/month.