I think you're going to have to buy a natural/organic clarifying shampoo to find one w/o sulfates. Most regular store brand stuff has sulfates...don't quote me on it though. Aubrey Organics has a Green Tea clarifying shampoo without sulfates. Avalon Organics has one too.
I love Nexxus Aloe Rid and Kenra. I clarify and deep condition once a week. My hair doesn't feel stripped or dry. I can't quote the ingredients (not accessible to the bottles). I don't know what you've used in the past. But like mkstar826 states you my have to go with an organic line to find one with no sulfates at all. Just my $.02.