http://express.engineyard.com/
Use VMWare Player with that image as the base, install your Rails app to it, and go from there. Then you can give your client the pre configured image and they can deploy it however they please.
That image is Engine Yard in a box, and Engine Yard is awesome. You