Hmm... it's weird, even in English, if you go around introducing yourself with "my name is (name)". Probably best to just say "Hi, I'm (name)"
"Hajimemashite, (name)desu" is the most common introduction. After both people are done introducing themselves, you should both then proceed to say "Yoroshiku onegaishimasu", which more or less translates to "nice to meet you".
In a more formal situation, such as work, "(name)to moushimasu" is best to use. Once again, after both parties are done introducing themselves, you should both say "yoroshiku onegaishimasu". Or, if you want to be extra polite, "yoroshiku onegaitashimasu".
*Note - If you are introducing yourself in a work-related situation, you should include your company name before your own name and the "no" particle to indicate you are that company's employee. For example:
"Hajimemashite, Microsoft no Joshua to moushimasu"
Also, notice how I did not once use "watashi" in any of these introductions. To answer your second question, pronouns in Japanese are not used very frequently.