I must say I loosen up a great deal after she has kinda made the first move to break the ice. I can really open up and be myself afterwards.
i'm not sure how well approaching someone with a penis in my mouth would really work out for me. they'll probably freak out because i'm walking around with a mouth full of severed human sex organs, and since my mouth is full i won't be able to explain to them that i'm merely trying new ways to get my name out there.
At the mall where I work, they sell T-shirts that explain the exact situation that you are talking about. /problem
I find walking up to a woman and slipping my boner into her hand works really well. They usually just start waxing it purely out of a jerk reaction to having a dick in their hand.