I too, use no poo. Apple cider vinegar, occasionally a baking soda coconut oil paste for scrubbing. I also have dreadlocks so it's gentler on my precious knots as well.
I use soapnuts to wash my clothes and dr bronners tea tree oil soap for dishes and everything else.
@mrd, it's probably BECAUSE you're washing your hair everyday that it's getting greasy. Washing everyday strips your hair and skin of it's natural oils. Then your body has a reaction, "Oh! Not enough oil! PRODUCE MORE!" Then you say it's too greasy so you wash it again, thus setting up the cycle. Try going a while without washing then set up a new cycle with a milder shampoo bar (yeah, I checked out lush and the first ingredient was SLS, not something I'd put on my skin, as it's a very drying agent).