Paul,
Yes, Paperport has a "stamp tool". You convert the faxes to PDF, stamp your signature (which you have previously scanned, appropriately sized and cropped and placed into a bitmap file) and send the fax back on its way. Really simple.
I will PM the screen again to you.
Leslie