I just switched from DreamHost to MediaTemple, which has much better Rails performance. Service is a bit slow and their prices quite steep though. Other than that, top notch!