Generally speaking, I like @dreamhost. But trying to deploy anything using Ruby on #Rails on Dreamhost will drive you absolutely N.U.T.S.