> He is either the sysop of the system sending the spam (hence you can't
> complain)
 
Negative.  You can, and should, complain to their provider.  All you have
to do is a whois search.