I don't know how you guys find it so easy to notice this sort of stuff - I sure don't. The only thing I can think of is that I usually find those with darker hair more attractive.

To name a few celebs I find/found physically attractive: George Clooney, Hugh Laurie, Kevin Costner, Michael Vartan, Will Smith, John Cusack, Ray Stevenson, Paul Newman.