One workaround might be to forward it to a special address (say the "server" Mac hosting a printer). If you use mail on mac os x (or any mail client you can script), create a mail rule that when it matches that special e-mail, it runs an AppleScript which prints the e-mail and/or attachment.
YES this can be done but is not easy, it would need a script as you said.
another way is to use soonr.com this enables printing, skype, searching plus a lot more. on your mac or PC here is a basic script i use over a network.
using terms from application "Mail"
on perform_mail_action(info)
tell application "Mail"
set selectedMessages to |SelectedMessages| of info
repeat with eachMessage in selectedMessages
set theSender1 to the sender of eachMessage
set theSender to "From: " & theSender1
set theDate to the date received of eachMessage
set dateReceived to "Received: " & theDate
set theSubject1 to subject of eachMessage
set theSubject to "Subject: " & theSubject1
set theContents to the content of eachMessage
set theEmail to theSender & return & dateReceived & return & theSubject & return & return & theContents
set theTextFile to open for access ":MailText" with write permission
set theTempFile to (":MailText" as alias)
write theEmail to theTextFile
close access theTextFile
do shell script "lpr /MailText"
tell application "Finder"
delete theTempFile
end tell
end repeat
end tell
end perform_mail_action
end using terms from