Ice Breaking?

Ice Breaking? Ice breaking is the toughest part for me. I usually struggle at initiating a discussion or breaking ice, and speaking gets easier once I get conformable with others. I am not at all an introvert; I am very social and like taking to new people or strangers, but generally don't leave a good first impression because of blocks or nervous facial expressions during initial chat. What has help you in these situations?