If a guy is all over me I think he is a weirdo and make an excuse to get away from him. Depending where we are different things will work:
if it's at a house party we both at least have to know of the person who's house you're in so you could say something related to them to get the conversation started. If he is funny and not too serious or clearly desperate you should naturally just keep chatting.
If it's out somewhere like a bar/pub then it does take a little more work as you would be completely random and I think most girls are cautious about guys at clubs and stuff! you could always ask for something & strike up a conversation around it maybe a lighter (if you notice she smokes) or something similar. Offering to buy a drink is a little over done, and just randomly saying HI YOU'RE LOOKING WELL TONIGHT! is a bit scary! if you can show you're a funny guy with a sense of humour who isn't desperate or anything you should do well :)
These are things you shouldn't be: Pushy guys are a no no, guys who make inappropriate comments, guys with cheesy pick up lines, guys who are way to cocky and the list goes on.
I was a bookstore one time just looking and this guy comes up to me and said "Your into philosophy" and I said yes and then he suggested a book and quote it. I was impress, he was natural , wasn't nervous or trying too hard he was cool and collective. We ended talking for awhile and we grabbed a cup of coffee and hit it off. SO some universal conversation would be to always link to her. The guy started the conversation of philosophy because he assumed that was an interest of mine. Or you can always ask for an opinion, a suggestion if your getting a negative vibe don't push it. Or a simple hi can work wonders on some girls just don't be fake.
You are a psych major and you don't know. Geez someone's not paying attention in class. How about "Hi my name is (place name here), I like what you have done with your hair how about you tell me who your hair stylist is, I have a few things that I would like to try with my own hair." Then joke about all the bizarre hair styles that you have gone through. Work the conversation into something more personal and then back out with a joke. Get her smiling and talking to you with questions on her every word. For instance, if she says who the hair stylist is then ask where the hair stylist is located at. If she comments on her own bizarre hair styles then ask if she has gone through any hair color changes or switch the subject but keep it related to style such as clothing, then maybe take it to the next level as in where she shops, then take it further with places she likes to hang out at but remember don't come off as a stalker, talk about yourself with the same related questions. The best way to end a good time is to keep her wanting more. Tell her that you like talking to her and would like to do some more with her some time. If she agrees then ask her for her phone number and when is it a good time to talk. After talking on the phone for a few days then strike it rich by asking her out to do something that you would both enjoy. Dinner says you want to rush things so ease off with something a bit more laid back as in shooting pool or another type of relaxed environment. Stay away from the loud places or areas where you both aren't occupied doing something because this always leads to uncomfortable silences or awkward interruptions.