Try a rinse from the clairol jazzing line. i used one of the colors (cherry cola) 3 weeks ago, and the color is STILL strong (and i wash my hair every other day). hasn't faded a bit.
i processed it for 30 min. with heat, so i think that's why it lasted as long as it did.