as the rejected spam level has increased heavily in the last months - I started to investigate where my E-Mail address was published. The most common place I actually have no control over - was the Whois Data entry at the Domain registration.
However DynDns has a service called secret registration. After registering to that service - people will have to contact DynDns to actually get my details.

Nice, simple and efficient.