Well it's not entirely about how early you start your clan. It's also about how you make a name for yourself, and that's what you gotta start doing early. Try communicating on the forums more and making friends with other people, who may become your future members, you can never know
By the way, I must again remind you guys that DoFSource is still coming and will have full integrated clan support system that will allow you to enter your guild into the global database, register and list your members, setup events, and more.