My cover letter is:
Dear NAME,
Please consider my poem/story, "TITLE", for inclusion in MARKET NAME. "TITLE" is X,XXX words/lines long and (has not been previously published/was originally published in VENUE NAME in DATE, but all rights have reverted to me).
Thank you for your time and consideration.
Sincerely,
ME