There should be central places (like the TP) where people can open up a window and browse through a list of guilds recruiting. It will show a main message, the category of focus (PvX, PvP, PvE, WvW). It could show number of members, upgrades, etc.
This should in theory cut down on the /map spam messages. It also makes it a lot easier for people to browse for guilds in game, without having to rely on outside websites.
People can apply for the guilds directly with this interface. If anyone is familiar with Global Agenda, the system they implemented is actually quite good.
Your faith is your weakness.