Well, I have MCS all moved over to WebFaction for a couple of weeks now and I must say that I am one happy customer. I have seen precious little criticism of them on the web and so I can't say I'm really surprised. Most of what I did see was related to their spartan admin interface. Well, it is spartan but after GoDaddy's ad and graphics laden trash that took two minutes to load on a fast connection, spartan is wonderful.
In addition, it is the only shared service I have used where I could actually compile software on the machine. I just finished installing hugs (http://haskell.org/hugs/) to my home directory so that I would have something to play with while on the go and it worked beautifully.
WebFaction: hosting by geeks is a wonderful thing.