Nathan,
I'd go for a procmail solution, that is, let procmail handle all the
ugly stuff before rt-mailgate gets at it. You could then incorporate
whatever unixoid mail filter You want before.
On the other hand, You could expand on RT::EmailParser, if You're into
that.
Regards,
Harald