Formal communication is on the wane in modern life, but there are still times when it's the only correct way to reinforce a connection or convey information. If you're applying for a job, looking for a recommendation, or expanding your network, err on the side of formality. Don't let the slightly archaic feel of a formal business letter tempt you into using flowery, outdated language.
Remember, you're hoping the person who receives your letter has no memory of your closing at all. The last thing you want is a hiring manager going into an HR meeting with your cover letter in hand, asking the team if they want to meet with "Mr. Kindest Personal Regards."