Compliment her on her looks but go for something original, not something she's heard 10.000 times, I usually try and compliment her clothing, some jewelry she might be wearing or just introduce myself.
Also if the weather is nasty or really nice try that, or traffic.
Smile.
Don't stand there and smile like an idiot.
Smile and talk at the same time. Like you might do to the camera.
Don't stand there, smiling and babbling. Do not babble, she might think you're on drugs and flee. Ask her what region she's from originally, some of our best talent if from outside of Montreal. Try not to sound like you're part of the Vice-Squad though. Really.
Find something intelligent to say.
A small giftwrapped offering like chocolates, candles or perfume or if you can afford to, jewelry also starts off the conversation well.
Do not start the conversation asking if she has heard about the shootings/stabbings/rapes/etc.
Avoid the 'It must have hurt when you fell from the sky' line.
Use the Joey Trebbiani 'How you doin' line with the mimick. <-this one actually works at parties, malls and fast food joints. I've even picked up women at funerals with it, but it must be done just right.
Humor goes a long way to relax the atmosphere. Have the TV turned on Musique Plus and make fun of the current VJ, they're easy preys...
Don't babble.
-K