We have several customers using them (technically, every Joyent customer is our customer, too, since they offer Virtualmin on everything they offer), and the satisfaction level seems quite high. They are definitely among the smartest guys in the hosting business from a technical standpoint, and they build a lot of their technology in-house. The price is a wee bit high, though it's often difficult to compare virtualized systems in an apples-to-apples manner. Accelerators are Solaris Zones, which are significantly more efficient than the Linux Xen instances used for EC2, for example. Zones are comparable in implementation to vservers on Linux, though the most popular form of vserver is Virtuozzo/OpenVZ which has some serious memory bugs that strike when a system is over-subscribed--the low-cost providers all over-subscribe and thus all exhibit these memory allocation issues. Joyent boxes are quite large and fast, and not over-subscribed, so you might be pleasantly surprised by the performance you see from them.
Their support for Ruby on Rails and PHP is excellent, since the techs there are actually coders who know those platforms well. They also seem to be pretty Perl and Python savvy, though the Solaris packages for Python they use are reportedly problematic for Django. And, the Joyent forums are full of smart folks doing interesting things, which is pretty valuable.
That said, they do have their critics. Twitter left them in a huff, and at least one Y Combinator company has had a bad experience with them (I don't know the details). But, every large host has its share of complaints. It's hard to judge without knowing the number of customers they have in total and the average level of satisfaction of those customers (hmmm...that'd probably be a useful service, along the lines of the J.D. Powers automobile surveys--I wonder if anyone does that?).