This would require some AppleScript twiddling, but you could modify the Apple Mail rule to also display a simple dialog under certain conditions. Or better yet, pop-up a Growl notice (there's info on
Growl's AppleScript support on the Growl web site).
-Dennis