I'd be curious as to what you had to say, but recruiting itself isn't that hard.
To recruit, you need patience. This is especially true when first starting out, as you have to be on your charismatic A-game to get your initial foundation. Also, finding a nice balance between keeping your current foundation entertained while still finding time to recruit is difficult as well. Eventually though, you'll find your core group of guys who are gonna stick it out with you. Those are the guys you build around. Active public channels, relaxed atmosphere and friendly members will attract lots of attention. Don't get frustrated when people tell you no.
I ran a capital construction corp in 0.0 for six months and we had nearly 100 members at it's peak. I think that took me about... two months? Two months to get 85 people with a 15m SP minimum standard. Once you get over the initial hump of being a brand new corp with only a handful of members, it gets easier. You just have to stick with it and keep your members interested during the crucial building phase.
NOTE: People tend to avoid corps that are only a week or so old... usually because they don't want to waste their time with a CEO that's gonna give up and flake out.
Hope this helps