One of my favorite things to do when I meet a girl is to give her a cute / descriptive nick name. For example I met a really cute Asian girl in the elevator at work in downtown NYC. We were both going down to grab some starbucks and we started talking and flirting. I got her name and IM information and later that day started chatting with her.. but I truly forgot her name. She was hence-forth "elevator girl" in my mind. I even called her that and she punched me on the arm the first time calling me an ass-hole (which is always good when she is laughing when she say's it).
So try it.. make up a nick name for girls and even call it by that. It works.