Despite the many tutorials I've found with a few google searches, it does not seem a simple process to create mail stationary. Although I use mail to check mail (as it's constructed for), I've never used many of the features.
For things more complex such as the templates Apple includes, those are more work and not simple. The most complete explanation I've seen for the process is this one: