I prepared templates that are a bit similar to the STA corporate design (two columns, ‘normal’ Arial script and not just majuscules, some, but few LCARS-ish bars). I am a pen&paper guy, too.
You can have it very Trek-ish with very simple means: Clear and easy, technical fonts (like the ones I mentioned), some bars and buttons, some random or not-so-random numbers by the sides or above/below the text (I included character and wordcount of the document for “random” numbers, a stardate etc.). Add a Starfleet/Starfleet Command/UFP symbol, and Trek you go.
Don’t get me wrong, the PADD is very nice – but will use a lot of ink, printed.
On the other hand, I am thinking about having a web-template running on a local server on my laptop-PC. So I could distribute those messages via the WLAN. I am also thinking about having a wiki as (LCARS)-Database for the crew. But this is a different story, alltogether.