"You often can't tell what they [icons] represent without looking at the tooltip."

Is this actually a regression, though? I still have no idea what most of the VS2008/2010 icons do or represent, and I've been using them every day for years.

IMO, the new icons are definitely an improvement, VS2010 icons are too busy to be useful or comprehensible.