When reading this question, I started to think whether it would be possible to convert colors to imitate an average greyscale printer (assuming that your screen is calibrated)?
You can use one of the 3 conversion algorithms outlined here, and just determine if they're outside whatever tolerance you think is too similar.