The output is ugly, but you can print if you change your Basic Preferences to uncheck Show in-line MIME images as attachments and Disable embedded browser for MIME mail. This did not work for me all the time, but it did some of the time.
The output is not formatted with typical Notes format, but rather appears to print the body of the message as a local web page.