What to do if you receive an email indicating a hacker has your password

Recently, a client received an email that is pretty darn scary.  Let me include the email here and a few bits of information that I think will help anyone that also has this problem.