One of my non-RPG interests is genealogy. There are several free genealogy programs that can save off various styles of family trees to PDF. This could be used to generate a family tree for characters, or kings and other rulers.
Many of these can export to RTF or other formats, so that a background could be used if the PDF is only to be used online. Otherwise, get some parchment paper, and give it the rough treatment, if it is to be an ancient document. For example, tear off or burn a piece that the players will need to know for some reason.
For Windows PCs, Legacy Family Tree has a free version able to meet these needs. It also works on other OSes with Wine. For Linux, there is a GUI based program called GRAMPS, that can also run on other OSes. For those not afraid of the command line and an ncurses text interface, there is LifeLines. It was originally developed for Unix, but has been ported to Linux, Mac, Windows and others.
What programs and utilities do you use outside of your gaming life that could be used to add flavor?