When I was in college I had to give a speech at a commencement activity. I was HORRIBLE. I sounded like I had just run a two minute mile. I decided to take public speaking classes.

I'm now practiced at public speaking -- do it all the time (I teach as a SME). I think of it as a performance. But without a script I'm like UABASSOON...

But when I meet someone new on a one to one level I just stand there and don't say anything because I'm too shy to talk
What I've learned about one-on-one conversation is....ask questions! It is far easier (and more fun) to ask questions and learn about other people. What brings you here? Are you from ____? What was it like growing up here (or there)?

BTW....I think Toastmasters is wonderful and often recommend it for employees.