jpsykes did some performance testing to see how badly CSS child selectors will slow down a page’s rendering. Part 1, Part 2, Part 3.
I’ve just recently started using a lot of child selectors, and this might change my mind on some of the more complex sites I’m working on.