Okay, what if, in the main cities, there was an NPC that let you search some kind of database for guilds? You could talk to said NPC, and go through a list of guilds. They could be sorted out by different criteria (i.e. Luxon/Kurzick faction amount, alphabetical, Alliance, etc) allowing you to find the one your looking for. The guild leader would have to register the quid (for a reasonable fee, of course) and then the guild is recorded, you could maybe put a few words in about a guild (we pvp, looking for laid back peeps, stuff like that).
This way, if your looking for a guild that does primarily FFF for example, you could search for guilds with the highest faction, and see if the FFF. This could clear up some of the "[TAG] Is recruiting..." spam in Local, and make finding or recruiting for an Alliance and/or guild easier.
