I've been using Linode.com for nearly six months now, and have been both satisfied with and pleased by service here.
Folks (both the staff and other customers) are clued in and helpful.
When problems do happen, things are communicated -- both on the web site and in the IRC channel.
The policies are reasonably written, and without an itchy trigger finger which is good.
The availability is pretty good (somewhere between 97-99%).
The price is right.
The network bandwidth limits is pretty generous.
Just as important as all of the above; the Linode.com folks generally don't promise the moon -- they generally deliver what they say they can deliver.
That's a big plus because it doesn't set up folks with unrealistic expectations and then a big disappointment when things don't go according to expectations.
Only issue that I've noticed is that they can sometimes be pretty slow in dealing with support tickets. Some really fast, some extremely slowly. I understand this one is due to the RFC mandating only 24 hours in a day.
On a more serious note, Linode.com has hired an additional support engineer, with possible plans for more as needs grows... so I am hopeful this will be less of an issue over time.
All in all, a pretty decent place.