The only thing I know of like this is Space-A travel. (http://en.wikipedia.org/wiki/Space-A) Obviously, if you've never served in the military, this probably isn't that viable, though I do think this is the concept you're after.

You might also inquire with Intrepid Travel (http://www.intrepidtravel.com/) to see if they could help put together something a bit more random for you. I've used them before and been quite pleased.