Mail::Audit looks pretty slick. In the past, though, whenever I was doing automated mail handling, I would use MIME::Parser to parse the message, and MIME::Entity to construct a reply.