After a long and tirrering battle with Servage.net, I am slowly moving my server activities to Site5.
Their uptime is better, their servers are faster, and eventhrough, their ping time is worse, your website is faster.
And no more slow mysql servers!
One last thing, they also have ssh access, so developering in RoR is faster and much easyer.
Currently Site5 for me is the best bet, untill I get the money and get a dedicated server.