A trinity of environments

I’m a month or so into developing a rails app. My current setup involves testing locally on my mac book and deploying with capistrano to a RailsMachine VPS. Originally I planned on having the production box act as the testing server to show stuff to the client, but they don’t want anything deployed there. Also - before launch we’ll need to have a working copy of the site going that initial users can access to insert initial content. I think I need to get a 2nd staging environment setup for this. Any recommendations? Also, the app uses subdomains heavily, so I can’t just hide it behind stage.foo.com until launch.