I get a couple of fake "verify your account" messages claiming to be from MSN every day. Now I know what is being done with the information entered by people who respond to them.

If the messages really are from Hotmail accounts then you should report them direct to MSN.