One of the best parts of traveling is meeting new people. My wife and I have friends from all over the world. Some of them have stayed in touch by e-mail, phone calls, and holiday cards for more than ten years.
I decided to simplify the exchange of contact information by making special business cards just for our newfound friends. Fire up your favorite publishing program.(I like Avery Design-Pro and it's free!) Make a few sheets of cards with whatever information you are comfortable with. It could be as little as an e-mail adress or have your street adress, list of phone numbers, website, whatever. It saves digging for a pen and paper scraps while you're in line for the Vatican Museum, and your new friends are less likely to lose the information by the time they get home.
Now buy a ticket somewhere and go make a friend.