Just a quickie to tell you about my (first) latest gist: http://gist.github.com/19021
Basically search through the postfix maillog for a pattern, extract the postfix message id from each matched line, and then search through the log file for each corresponding line.
This rebuilds your original search with some more context, and makes it a snap to trace a message through its lifecycle…