I tried to find some first messages that I liked, to give some better examples, but since I tended to message people first myself, there really isn't that much.

Messages I responded positively to: http://i.imgur.com/HPYo0Eg.png http://i.imgur.com/HPYo0Eg.png http://i.imgur.com/3vXiZqj.png (German)

(longer) messages I disliked: http://i.imgur.com/I2Jkuzd.png (this one is German from a guy trying to be funny. It's so cringey that I actually didn't answer at all. I'm unsure about the match percentage but it was probably < 95%)

I'm not the best person to ask for examples of good first messages by guys.