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.