Though it would take a bit of coding, if a player sent 6+ tells within 30 seconds, have it in the code to mute the player for 5 minutes and take note of the ISP.
It would be for tells only, so if you wanted to have a quick response chat with someone you invite them to a party or linkshell.
It is not a solution, but it would likely reduce the number of advertisement tells people would get.