For short messages, I open and close with the person's name. For longer messages, I pepper in the name at points where I feel they may need a reminder that I'm here to help or to emphasize that I care. You're right that if you overdo it, you can create a Stepford-Wives vibe, but if you write the way you speak, it should be pretty easy to avoid.