Securely storing your users' passwords

What should you know before rolling out password based authentication?