if you want something that's a little more turnkey you might wanna try any of the following in no particular order:
- the deprec gem that'll setup an ubuntu box for you for rails - you
can use this on hosts like rimu and slicehost
- railsmachine.com - you manage your own VPS but they start you off
with a working config
- engineyard.com - they manage your app for you own a VPS and is
definitely the ferrari of the rails hosting world
Hope that helps.
-Michael http://javathehutt.blogspot.com