Suggestion: Featured Clan
How about featuring a (recruiting) clan each week, maybe on the hompeage or as a banner on the game page somewhere.

This would help raise profile of some smaller clans to aid recruitment.

You could have interview with clan leader/member about the clan and its theme...

I know a good candidate clan to feature first. ;o)