You frequently encounter software that doesn't let you reuse a password that's been used anywhere else? Or just in the same system? I've not seen the former.
I remember software that will stop me from using stuff like "password", how hard is it to grab a copy of any of those password leaks and ban any password found in there?
It is not hard and every web service really should implement this sort of check. I’m actually pretty surprised to see so many comments here that aren’t aware of it!