They should just copy Warcraft's anti spam idea, which offers a right click -> report spam option that auto blocks the spammer from shouts/tells when x amount of people report them.