for a free (or nearly) workflow:

we use software (FAX TO PC) that comes with brother mfcs that directly downloads incoming faxes to the computer (altho as a .tif file, instead of pdf). then we use XNVIEW (free pic manager) to manage the .tifs and sort it to the appropriate provider's folder. then use MS's office document image (comes with MS office) to view the .tiffs and manipulate them. no .pdf in our workflow, which allows us to bypass .pdf editors (which i have not found an easy free program for)

we send using brother's own PC-FAX that allows to treat the fax machine as another printer.

as an aside, how many people here use image to text (OCR) frequently? i'm hesitant on accuracy, esp for bad quality faxes, to do it automatically on all incoming faxes.