I've actually had quite a but of luck with "Hey, my name is \_\_\_" when introducing myself too! It usually works when I have to introduce myself to a large group, for whatever reason I find it more difficult to introduce myself to one person rather than a group...