Simon Guest, Mr. Web Service Interoperability, put together a tool to trace WSE messages using the built in tracing capabilities of WSE but providing a nice UI and nice way to view the results.

Take it for a test drive at Simon's blog.

   -Matt