I think black tights go with almost everything in the fall and winter.
As for nude hosiery, both Kate and Pippa Middleton have been wearing them, and sales have gone up. Carla Bruni-Sarkozy wears them, too. And then there's Beyonce. Of course, this may have more to do with first-lady or royal unspoken fashion rules, but it goes without saying that many women's legs simply look better with hosiery than without. In the summertime hosiery is just plain hot and is usually avoided unless one's professional dress code requires it, but many women wear them in the fall and winter. Of course, if one chooses to wear nude hosiery, it ought to be as close to one's skin tone as possible (no "suntan" colored hose) and it is an absolute faux pas with sandals. Otherwise, few people will really notice if you are wearing them at all.