The conversion for "follow me" as the link during my one test was 9.22% compared to the "twitter" link, which was 10.09%.
I'm not sure why it performed (very slightly) worse. It might have to do with the link being in the middle of the sentence (you have to go back and click the link) rather than at the end, where you finish the sentence and click the link.
I would wager that the third message would fare better than the fourth (of the examples you gave) if you rephrased:
You should follow me on Twitter
to:
You should follow me on Twitter