Spoke with Yahoo Customer Care today (08-28-06) because my password no longer worked.

Here is the number and list of information you will need in order to reset your password.

1-866-562-7219

Dob
Zip
Alt email

Good luck!