I keep it simple. Address it the the editor/s by name, mention my story title, word count, thank them for their time. Sign off and hope.

I've not tried to expand on this, and have nothing published, but don't think the two things are related...

ETA: That blog post is pretty much it.