My 2 cents: Be 1000% (yes, I meant a thousand!) honest.

I like direct honest men.

If a man walked up to me and said: Hi my name is ________. I'm really nervous and not good at talking to women but I couldn't let the opportunity of introducing myself to you pass by.

Whether I was attracted to him or not my personal response would be:

I would (a) swoon inside (b) give him verbal props that I thought he did just fine and in fact that it was quite bold and refreshing that he was so open and honest. (c) have a conversation with him where my main objective would be to make him feel good about his taking a risk.