Yea, thats the tough part, there is no real solution with Exchange itself. You could create transport rules, but that would be very difficult to manage for multiple users and probably not really be effective since you would have to account for every variation.
Third party software is really what should be used:
EOP/ ATP can do this: