I may be the odd one here, as I dye my mousiebrowngoshawfulugly hair blonde. But, I DO have lots of gray, also at the temples. I have used L'Oreal creme color every month for the past 4 years! I still have all of my hair, and there are natural highlights. (I use one shade one month and another either lighter or darker shade the next to create my own highlights!)Since it is a creme, it doesn't run and get on my face. I will never use anything else.

Good luck! I am sure you will find something that will work. Look at the box for the "gray coverage percentage" and that will help you with your decision.