I am a foolish fool and never checked if you can still purchase the Noggenfogger Elixir. Beta realms are also down as I write this, so I can't fly over there and check. Wowhead is also down as I write this. The world is making it very difficult to adequately answer your question, Pieet. I'm fairly certain you can still get your hands on Noggenfogger Elixirs in Cataclysm, but I can't make any promises.
I do know that Marin Noggenfogger has put to good use the money he's made from selling his elixirs to random adventurers. He has became the Baron of Gadgetzan, the desert equivalent of Booty Bay's Baron Revilgaz. Also, Tanaris isn't actually mostly underwater. Only the northeast corner of the zone has sunk into the ocean; the rest of it is as dry as ever. If you want to see what it looks like in Cataclysm, just check out the gallery at the very end of this post.
"How many Queues would a QQer queue if a QQer could make Queues?"
All of them. Every Queue. And every Q, too.
"What would a cloth-wearing melee class be called? Do you think Blizzard would ever implement one?"
I remember hearing about the earliest incarnations of the priest class, way back in the Warcraft alpha. Priests had a few melee strikes, and that's how they were supposed to DPS before the addition of spells like Smite and Holy Fire. I can't confirm that because I wasn't actually in the alpha, but it makes sense, considering some of the abilities priests had at the game's launch. Inner Fire added attack power and human priests had the Feedback racial, which was a weapon buff that sapped mana on melee swing. It would also explain why the game launched with so much agility on cloth armor.
If it's true that priests were originally a melee class, Blizzard must have decided against it for a reason. If Blizzard were to approach the idea again, we would probably see it in the form of a monk class. The Diablo 3 monk is pretty slick. I'm sure Blizzard could pull great inspiration from there, even if it would need to come up with a new aesthetic style for them in WoW. I find it unlikely that this will ever be done, however. Imagine the stat conversions that would be needed for that to work.