I'm looking for a protein supplement that's not soy or whey (cow's milk) based, just protein without all the artificial & chemical additives. Any ideas?

Yep.
Eat MEAT.

Steak, fish, chicken... Trust me your not going to find a suplement for that you need some meat and/or nuts

Try this site,

Protein Supplements & Products (http://www.herbalremedies.com/protein.html)