I agree with Ben. I think InfoPath would be helpful in automating some of the processes you described. He is also correct in stating that InfoPath printing capabilities are rather limited (this includes printing to PDF, fax software, etc.). It takes a while to get things to look just right, but it is possible and once you have it set then the functionality is great.
If you're planning to make fax headers with dynamic fields such as Date, Subject, From, To, Department and things like that I think InfoPath/SharePoint/Access would be a great idea. You will be able to use drop-down lists and other various controls to allow simple collection and presentation of data. SharePoint is easier to manage through IE, but Access will be better performance with large amounts of data.
And, as Ben hinted, we are always here to help! Let us know what you decide to do.
---------------
Matt Faus
InfoPath Dev Texas
Matt Faus / Microsoft InfoPath MVPQdabra® Software / Streamline data gathering to turn process into knowledge