I know of at least 1 YComb startup that has used it in the past - and we're using it now. I've personally been hosting with them for 2 or 3 years now and it's hands down the best virtual hosting I've used (compared with 4 others I've tried).
Other friends are using Amazon EC2+S3 for scaling needs (on the fly load-balancing). Haven't used it myself, but I only hear great things.
We requested the new server 2 weeks before. Still no server...
Do you know of alternatives we might be looking for?
They may be a little more expensive than other VPS hosts, but they make up for it with awesome, rapid service turnaround. I've been using them for three years, and I don't think I'd switch to anything except maybe EC2.
I believe this is the advice that delicious founder gave too in his writeup.
You have to take into account company size when weighing complaints. The bigger hosting providers - GoDaddy and DreamHost - will necessarily have more negative opinions, simply because of sheer numbers. But there are many, many satisfied customers of them.