How about: "Konnichiwa, Yoshi desu. Yoroshiku onegai shimasu!" (Which means "Nice to meet you, I'm Yoshi. Please take care of me")