I actually got my account back! Thanks Yahoo!
I probably got a little lucky that I did not put completely bogus info when I registered 8 years ago. But here is the process that I went through.
1. I called the number 1 408 349 1572, opt 2, opt 2
Told them what happened, they tryed to veryfy info on file over the phone, and that failed. They told me to send a blank email with my yahoo id in the subject to the following address (its not the same that came up on here before): [email]account-security-help@cc.yahoo-inc.com[/email]
2. Sent an email to that address
3. Recieved a reply asking me to reply to those stupid verification questions, so I did.
4. Recieved a reply to answer more question and fax them to some fax number that they gave me. Among the questions was that I had to describe the account (folders, contacts, notes). So I did write like a long paragraph about it, because I had a lot of different folders and such there. Another thing that they had requested was photo ID. So I faxed that info to them.
5. Recieved an email (to alternative one that I have supplied in fax) with a new password
Now keep in mind that took about a week.
Alex