Oh I had that once. I nearly died. It was a new stylist and she cut my hair just fine but she asked if I ever curled my hair. I said, no, I don't like my hair curly--I just like the bottom slightly curled under (I had a page-boy type cut). She proceeded to use the curling iron all over until I walked out looking like a poodle! I went home and took a shower I was so embarrassed! I never went back.
I find my (colored, frizzy/wavy, takes curl easily) hair reacts well to a REALLY good shampoo that I bought through my stylist, and cheap conditioner.
I think its the shampoo that really strips the color and damages the hair, so if you can afford the good shampoo, I'd say to buy that rather than the good conditioner.
Just my 2 cents from experience...I used to do it all backwards and my hair was never as nice as it is now.
__________________ Maintenance Break! - it's a BOY!
Maintenance Break! 
