It's actually a very good idea - and people forget that Bitcoin makes it possible because it permits payments of .00000001 btc.
I can certainly imagine that, if implemented effectively, senders of email would barely notice the cost and spammers would have a serious hurdle and risk.
Except that spam filters work perfectly well. It could have been a good idea in 2004.