Here's The Universal Letter Writer, published in 1808 but it was republished a few times after that. Some of the sample letters are pretty hilarious to modern readers, like the ones between Henry and his friend Billy.

And here are the results for books on Google Books which were published in the 19th century and have "letter writer" in the title. Good luck!