Blackhole-Lists für Open-Relay sind auf jeden Fall super. Nimmst du noch die dialin-Netze dazu bist du auch einen Großteil der Mailviren los, die oft von unvorsichtigen DSL-Usern kommen. Auf der anderen Seite wenn du nur Emails annimmst die vom MX-Server der Absender-Domain kommen reicht das auch völlig. Für das Caching gibt es den nscd, damit kenne ich mich aber nicht so aus.