> So the question is, is there an easy way to make a substitution on *only* > the 'Subject:' line of the *header* of the mail, either using procmail or > something else?
Set up a procmail recipe to identify the appropriate messages and then pipe them through formail which can redo the subject.