According to Emily Post, the classic correct formal introduction is along the lines of:
“Mrs. Jones, may I present Mr. Smith?
Of course, that devolved into either introducing oneself or something casual along the lines of:
“This is my friend, Chris.”
Today, the basic introduction goes along the lines of:
“omg facebook says we know each other … Wanna 2b friendz?”