I just received this spam email... As you can see $PRENOM$ was not replaced by my first name, which would have made the email SO much more attractive! :-P
Digging into the email itself I saw that it links to bp50.net which shares a mailhost with np6.com, which, sure enough, is listed as a bulk advertising sender and blacklisted.
If I ever move to Lotus Notes, I think the first thing I am going to do is plug in JRules and write some email scanning and blacklist checking rules. Maybe they can be hosted online somewhere, so like-minded people can share them? Don't you get tired of this stuff too?