I've had good experience with vpslink.com They're pretty cheap and
you're able to scale up to a bigger plan in a couple minutes. My
site survived the front page of digg and reddit after upgrading the
plan. I don't have any rails experience with them but you definitely
can compile it and use it if you want.
Andy
