Over at Play On, they have found through the research of data from World of Warcraft that 90% of guild names follow a specific set of patterns. This has allowed them to create a Guild Name Generator that uses a weighted dictionary based on WoW guild names. If you go to the page linked, it will create 100 guild names for you. Hit refresh to see 100 more.
Some detail about the name generator is on the Play On site here. [Or here now, on the internet archive, as the original went away.]
The names generated certainly “feel” like WoW guild names. I wonder how many of them end up being the names of actual guilds.
For now, I am going to run out and check on “Twinks of Samurai Tea Guard.”