Eventually, <Deja Vu> was born, with Talliya, Palasky and Crankit. We weren't anything special, definitely not competitive with <Fierce> for realm first kills in ICC. But it was a blast, my first real position as a leader in a guild I was willing to pour time into.
To this day, myself and Drtydancer, another officer from <Deja Vu> who has accompanied me through my travels in Azeroth still private chat in a custom channel called "deja". While the core of <Deja Vu> now hardly interacts, the memories I have about that guild and Onyxia in general are still special to me.
So here's a shoutout to you Onyxia, from your friends on Perenolde! I hope the server isn't suffering as bad as when I left it. :)