I have been using RimuHosting for my own projects and for customers for test deployments for years - so far I have had good experiences with them. They did complain once that I was using too much CPU, but I checked, and found problems (my fault) with a Merb deployment).