You should do something they teach in sales, Read Relate Relax.
Basically you notice something about the person you are talking too and make a comment about which should bring up a conversation even if it's a quick one.
It's mostly to get people to relax when talking to you but it can help settle your nerves too.