I generally don't find people travelling around the world more open-minded than any other type of people.
To me being open minded is much more than just being curious on a different lifestyle, religion and country etc. It's about wanting to explore and think in completely new ways...
dala ilama has among others said that 'we're all one' (there isn't any you and me, we and them). I'd like to explore a day of that
Can't disagree with you more on that one! There are always ways around the language barrier. Lose some very important medicine for asthma in Bangkok, and you'll soon see what I mean. One of my favorite towns in Thailand is Aranyaprathet, where not terribly many people speak English, and those who do don't speak a lot of it. We had a great time with the people in that town, even though we couldn't "communicate" so to speak.
There are some things that are funny in any language (like some of the outfits you see in the Miss Universe pageant, which we watched in an open air restaurant while sharing some fruit). There are some things that are not funny in any language, like losing medicine to help you breathe.
Finding ways to get around that barrier is a part of the fun!
Yes, there are ways around the language barrier, and finding ways around it can be fun (when the other party is as interested in finding a way as you are). But this is not always practical, never leads to fantastic conversation (how can it?) and generally occurs out of necessity.
the only real thing you can do is accept everyone for who they are. everyone has to find there own way. talk to them if you like, but only they can walk their own path, as shall you.
if you see someone, and start to judge them, recognize it, and realize how dumb it is. then, talk to the person, so you can find out how wrong you were. becuase you are. you dont know them.. not yet, anyway.
and thats all i got to say.