You're Probably Storing Passwords Incorrectly

How do you avoid storing a password in plaintext when a password-recovery-service is required?