My suggestion is creating a Button in Guildless users' profile like "Invite to the guild",
once this button is clicked - it Pms the user and enables him to accept the invitation or cancel.
I see many guilds which are based on "Invite only" so in my opinion this function makes it easier then asking them on pm to request joining etc.
Example:
This post was edited by NiRo_O on Oct 2 2012 05:00am