When I went travelling I found that the last thing I was seeking was commonalities - being sincerely open and accepting to difference is a powerful tool. Commonalities offer us less in terms of new things to learn and discover. Some of the most fun people I've hung out with were people who I disagreed with on so many levels.
They are the real world anti-heroes. Often despicable, sometimes lovable yet always intriguing.