Who has had a companion before?

What process did you go through to find them, was it difficult, did you go with an agency that can help to locate people that they could match you up with (interest wise). I think this would be good for those trying to travel to new places, or maybe never really traveled that much before, but I would want to know how the entire thing is done before attempting it myself.