I'm still using an email that is one of the AOL domains, mostly for accessing legacy sites that were around at that time. I lost access to it during an iPhone upgrade, I paid $12.95 or something for a 'premium' membership that allowed me to have the password reset by a REAL LIVE PERSON.
ProTip: Honestly, just buy your own domain, control your own email address(es)...