He'd be a bit odd if he wasn't nervous at all. Mind you, I don't really get that nervous on dates because I am used to meting new people all the time.
I seem to have had a slew of guys sending me a message that looks bespoke to my profile, but isn't, I give them the benefit of the doubt for effort and reply only never to hear from them again. I assume this is what bank holiday weekends do to people.
I also message people first quite a lot and very rarely get a reply. So I reckon that it's evens for men and women.
If I message first I always mention something in their profile and try to make it amusing (but I reckon 9/10 times people have forgotten what's in their profile anyway), then say something about myself and ask a question.
It's not going that well at the moment but my mind is a bit on other things right now anyway (like trying to move house, putting up with the ex, just been away for a weekend, planning other stuff, work etc).