Passenger deployment works well and is simple to set up. I use for it for all of my clients' sites. Here's a screencast for a Ruby tool that will provision a bare Ubuntu server with everything needed to deploy a Rails app. I'd say that Rails deployment is a problem that has been largely solved.