It would help you bigtime if you gave out a bit more information - what is it that you guys do? What's your experience? Is there any brand recognition? What's your pricing like? Etc.
There's about 5,000 (if not more!) "SEO companies" out there so you'll need more than "hey! come and promote us, we're paying 50% commission" to attract affiliates!
And for the record - I'm not just ranting/trolling - at the moment I'm genuinely interested in an affiliate program / white label solution of an SEO provider (.. and at the same time genuinely impressed as to how unprofessional most providers are).