Steps
Look people straight in the eyes - eye contact is important because it shows that you care and also shows self confidence.
Smile - it is important to keep a nice, bright smile (and fresh breath too). Your smile is your icebreaker, it draws people to you because you will look like a happy, stable person.
Handshake - a firm handshake, once again, demonstrates your self confidence, but be sure you don't break the other person's arm or hand (try squeezing slightly with your fingers and not your thumb). Just a squeeze and control hand shake, you will definitely gain your confidence.
Say your name and immediately ask for theirs - then repeat their name while saying - "it's a pleasure to meet you John" or "nice to meet you Jane" - repeating the person's name will help you remember their name and again, will also show you care. Have a Great Conversation.Make sure you introduce with both first and last names.
Giving a Nickname is absolutely ok, but never appropriate to say your name is your nickname. It is an awkward joke if you consider it a joke. Always give notice it's a nickname, i.e. "My name's Mike, but they call me 'The Stunner'.
You may tell a little bit of your background in order to start your conversation.
Tips
Never criticize.
Tell your positives but don't tell your negatives unless they ask.
Keep a napkin or tissue nearby to avoid shaking with a sweaty hand.
Keep your focus on the person you are meeting - give them the respect you would like to receive.
[edit] Warnings
Avoid eating anything that might stick to your teeth, like spinach.
Take small bites of appetizers so that you never get caught with a mouthful.