Introductions

Japanese culture is something that they don't expect foreigners to ever fully understand, there are some things, however, which we can try and grasp. "Proper" intruductions are very important in their culture and although you can introduce yourself and will probably strike a fantasic conversation, it is better if a mutual friend or aquaintance does this with you.
Introducing yourself/Introductions
Ano kata wa, donata desu ka. = Who is that?
Ano kata ga donata ka, gozonji desu ka. = Do you know who that is?
Ano kata ni, aitai no desu ga. = I would like to meet him/her (literally, that person).
Ano kata ni shokai shite itadakemasu ka. = Would you introduce me to him/her (that person)?
A san, B san o goshokai shitai no desu ga. = Mr./Ms. A, may I introduce Mr./Ms. B?
Koko ni iru no wa, watakushi no _______ desu. = This is my _______.
Yujin = friend
Otto/Shujin = husband
Tsuma/Kanai = wife
Musuko = son
Musume = daughter
Chichi = father
Haha = mother
Hajimemashite. / Dozo yoroshiku. = How do you do?
Hajimemashite. / Kochira koso yoroshiku. = How do you do (reply).
Ome ni kakarete, koei desu. = I'm honored to meet you.
Ome ni kakarete, ureshii desu. = I'm glad to meet you.
Your name to moshimasu. = I'm your name.
Watakushi no namae wa, your name desu. = My name is your name.
I know that some of them are different ways of saying the same thing but I figure that you may make use of all of these phrases at some point or another. I hope you go and introduce yourself--or have someone else introduce you--to a new Japanese friend!