There are two other Aydena's. But there are 7 other Ambeth's! And 2 other Ansolan's. Wut?
86 Solan's, one of which is currently a 78 Tauren Druid on my server.. I have NEVER run into her and she has to play a goodly bit to be 78. She also has to have been around a while, because 'Solan' was taken when I first started WoW.
In fact, the only characters I have with unique names now are Unsolan and Pasaydena.
I really have to wonder if the random name generator gets names added from the names already in use across all servers.