Thank you for your candid reply.
which we have confirmed are completely fraudulent
That is almost verbatim to what the JustHost tech said. The fact is that one of the confirmed as being completely fraudulent headers was from the legitimate billing notice of my Discover card.
I don't have any problem with email filtering. I do it all of the time. The key is that "I" do the filtering. In other words, if I miss a message, it must be because I made an error, not someone who is supposedly looking out for my best interests. Our banks, investment firms, etc. are constantly pressuring us to go paperless. JustHost didn't volunteer to pay my late fee because they discarded my billing email from Discover. If I make the choice to communicate with anyone, I also accept the responsibility to read my email.
There are two other ways of looking at this as well.
First, I could be a spam researcher. I choose DreamHost because they promised not to filter my email both times that I asked. I sign up, do my PhD research, and then have my paper and PhD rejected because some reviewer finds out that DreamHost didn't mean that they didn't filter my email; they really meant that they only blocked email that they "knew" I wouldn't want.
Second, there is the other side of the coin. You probably haven't generated those blacklists yourself, but you got them from some source whose business it is to make lists of spam sites. What makes you think those lists are accurate? The plain truth is that they aren't. My domain or IP has been erroneously blacklisted several times. While those errors were not too hard to fix, email originating from me was blocked from tens of thousands of sites for a few days. Once I was blacklisted intentionally by a scammer. He sold his blacklists to companies like yours because his lists were longer than his competor's, and therefore better. Then he offered to take me off his blacklist for $100. It took me weeks to resolve that problem. Every site he sold his list to became his partner in the scam. Are you sure that you aren't one of his partners?
The bottom line is that my email is my responsibility and not yours. If you won't let me take take that responsibility, then I'll have to look elsewhere.
Thanks for your comments. But ...
How do you know that you are getting all of your junk mail? Andrew said that you weren't.