Try getting into a "lifestyle" sport like climbing, skiing, surfing etc. I've had wicked experiences with the most amazing people in places around the world thanks to my passion for skiing and now lateley climbing. I'm now trying to change my life to make it easier to fit everything I need not only when I'm off traveling but also in my day-to-day life.
Thanks for a great blog, btw! I've been reading it now for a while but this is my first comment.
Good luck on your travels.
/Par, Sweden