I'm also very grey and have been since my early 20's (I'm now 32) I found since I've had my DS my hair is more resistant to the dye and doesn't cover as well or last as long and I go to the hairdresser.

I have, however, recently changed hairdressers and whatever product they use is much better and I have much better results.