A big part of the problem is that when you just walk up to someone they don't really know what your intentions are. My wife is actually currently working on this problem though. She is an event planner and has started running meetups specifically for people who are looking to meet new people. It has worked pretty well in the US, but we're actually going to be moving to London (assuming my visa comes through...).