Not sure if i said already, but talking to girls is an acquired skill. It's important to know that 9/10 the girl is not going to act an awful lot different than a guy. Just stay the hell away from goth girls. *shiver*
Personal experience, being apologetic, polite and nodding/smiling when they're talking helps. You might have to do a few corny things, like setting things up so that their binder falls over and you bump into each other picking up the mess etc.