I also suffer from greasy locks, i have long dark brown coloured hair, so i always use TIGI Honey & Oatmeal shampoo and the conditioner. It nourishes coloured hair "real food for hair". (smells fantastic too!!!) Only apply conditioner to the ends, reduce the shower tempreture on final rinse to close the pores on your scalp. Not cheap, my hairdresser sells it to me at cost and i always buy the 1 litre size with pumps for best value and believe me a little goes a long way. I would avoid the pantene, fructis types as they do contain silicone which makes your hair limp but also coates the hair shaft meaning the colour doesn't penetrate as good. x