Вы знаете, у меня тоже бывают сложности с этим, а иногда бывает легко, по настроению. Легче конечно знакомиться по обстоятельствам, чем просто так на улице.
Но есть один очень хороший способ. Надо как бы невзначай что-нибудь сказать, такое тривиальное, незатейливое, Так как будто вы уже и так знакомы, а если и нет, то Вас это особенно не волнует. Примеры можно придумать по ситуации: ну например, на остановке: "А что автобус уже уехал?", На пробежке "Ну вот, только закончишь заниматься (в жару) сразу такой освежающий дождик. Да что же такое! (можно улыбаться), в лифте: "Вам... - четвёртый?" ( Классно, если Вы действительно это запомнили, люди любят интерес к своей персоне. Но даже, если Вы не угадали, всё равно: "А я что-то подумал, у Вас четвертый. А у меня пятый. Там у нас такие весёлые соседи...(если стесняетесь, на первый раз можно и не продолжать). На концерте: " напоминает Маликова (Штрауса, Шаляпина, Шевчука). Если знаете имя девушки, обращайтесь, как ни в чем не бывало: "Лена (человек уже весь во внимании), а где мне найти... Ты не знаешь... Ты мне не поможешь..."
Ну и в таком духе. Смысл такой, что человек с первой секунды начинает Вас воспринимать, что Вы свой в доску, с Вами легко, и теперь-то Вы уже вроде как знакомы.
Попробуйте так, мне будет очень интересно, если Вы напишете о результатах эксперимента. И ещё интересно, в каких конкретно местах, обстоятельствах Вы бы хотели знакомиться