hair color rinse for gray hair?

I am allergic to hair dye. I can use Loving Care rinse to cover gray, but it turns my gray hair purple. I'm wondering if anyone knows of other hair rinses that I can try that may not turn the gray purple!
I can also use henna but then I can't have a perm. I want my hair curly, so I have a problem with the henna. I am constantly searching the net for answers but haven't had much luck.