At first, I sent out about 30 e-mails, detailing every aspect of the program and seeming very distant. I got NO replies. It wasn't surprising, as I re-read the e-mail I sent out, I myself would of instantly deleted an e-mail like that because it sounded just like SPAM.
After lots and lots of alterations (the key is to test out the right language) I found that the best solicitation emails were kept short and simple and instead of detailing every aspect of your affiliate program, it simply asked them to reply back for more information.
Some language tricks that worked for me were: "One of your audience readers referred your website to me...." making them feel as if they were offering a great source to their readers - enough so for their readers to actually refer and mention them.
Another trick is to BE PERSONABLE. Use their name in the e-mail if possible.
Most importantly... read it yourself: would YOU delete the e-mail as spam?
Wala! Success, I finally got an e-mail back from someone interested in joining my affiliate program! Best of luck to the rest of you warriors.