IIRC Facebook does something like this, where they actually hash multiple variants of your password when you set it and will accept any of them when you log in.