補足ですが、@マークより前のIDを類推されにくい物にするという手があり、それは長く複雑にするという手でもあります。
ただし、私の場合、類推されやすく短くしていても来ないIDもありますので、闇雲に長くするのも得策では無く、むしろ安易に登録するとかオンライン上に載るようなことを避けることの方が効果がある様に思います。
特にHPを出している場合など、メアドを入れていたとしてもグラフィックにするとかいう手、あるいはメアドが割れないWEBのシステムメールにするとかいう手が良いのではないかと思います。
本格的に来始めたら、いくらブロックや拒否しても無力ですので、皆さんがおっしゃる様にメアド変更は必須だと思います。