I'm just a newbie so make what you will of my advice....
But, the first thing I did was work on my eye contact. Basically, just keep looking directly into their eyes and don't stop. I know, it feels wierd at first but keep at it. Just maintaining their eye contact and smiling shows in confidence and interest in what they're saying. My interactions with women have improved greatly just by doing this.
Only break contact by looking up, or to the side, like when you're thinking about something. Never break contact by looking down unless their is a specific reason for doing so - eg you're showing them something on a table you're sitting at.
Hope that helps
