What is the best color roof shingle to use with grey siding?

Black would be nice and I was told by 2 roofers that darker colors hold up better than the lighter color shingles.