Their self-help account recovery thing has gone live now, apparently.
The way it works is, you put the name or e-mail of the account, the serial code used for the account (SO FIND IT NOW AND SAVE IT SOMEWHERE), and the name of a character on the account.
I think the third field is a rather big flaw, unless it includes characters that were formerly on the account, deleted more than 24 hours ago.