Here is a recent related thread on the topic, though there have been hundreds of them over the years:
http://www.eqemulator.org/forums/showthread.php?t=32454
As you can see there, I have already made a suggestion related to email to add password recovery going forward. Again though, there is no fully secure way to do it retroactively. The email suggestion made by Kruel is probably about as good as it could be for a retro-active solution. To combine that idea with mine might be a good solution for old and new accounts. So, you could only change your email address if you can verify your old email address or if you are able to provide the password to one of your Login Server accounts. Though until that change is put in place, there is still an open window for the hacker(s) to go into thousands of accounts and change their email address, which could potentially (while unlikely) have a MUCH worse impact than not having a password recovery option for old accounts.
Rogean is the only person who even has the capability of doing anything at all about password recovery. If you want it, then you need to convince him of a way to make it happen or to do it for you on a case-by-case basis. He also helps run P99, so you P99 people can discuss it there too if needed.
Currently, the only thing that can be done to help people in this scenario apart from having Rogean fix it is for you to speak with the admin of the server you play on and see if they will move your characters to a new account for you. Some servers allow this and some do not. It is the only work-around at this time. For you P99 people, I would think your chances of that happening are probably the same as getting your password reset though.
Being a Dev/Mod on these forums, I get bugged about this quite often in PMs as do most of the other Devs and Admins that can't do anything about it. So, believe me when I say that I would love to see a solution to this problem as much as you would.
For now, my best advice is that if you put a crapload of time into something, don't forget your own password!