You'll join a grand company when it requires you to do so during the main storyline. Which one you pick doesn't really matter.

If you mean a Free Company, if one is advertising themselves as newbie friendly, by all means join them.