I've had trouble with this too (I'm John). With introductions, I try to get it rolling with easier words. Deep breath in, and "Hello there" or Nice to meet you" followed by 'I'm John". Or I start by giving them a compliment to get things rolling. I know it doesn't work in every situation, but hope it helps.