are you using RoR server (not apache / ngix or litespeedtech ones) ! I'm working on http://www.heroku.com/ , do you have other (better) solutions ?
If you are having performance issues better have an Application Performance Monitoring tool such as New Relic before changing your server. Maybe your app is the problem creator. Most services offer Free Trials so you don't have to spend a buck before you diagnose