This is a hard one. I went to the health food store today and read shampoo bottles for about an hour. This was bad because I had my two-year old with me. Unfortunately, I was disappointed and found NONE. All the shampoos use some kind of coconut product. So, online I found some:
Natural Shampoos, have small samples available. Not a traditional lathering shampoo, but gets the job done well.
They have some spa shampoos that are not totally coconut derivative free, but are SLS free, so I like those.
Go shampoo and conditioner free! This blogger tells how to use baking soda and apple cider vinegar.
Let me know if you've tried any of these or any others!