Best shampoo for coloured hair?

I use Nice and Easy light brown to colour my hair, but I find it fades within a few short weeks to a blone colour, no matter what shampoo I use. So I am colouring my hair rather more than should need to.
Does anyone else find this? I know its only a fiver a box but I wish it lasted a bit longer. It does say permanent on the packet!