Your basic Spanx tight comes in black, brown or gray. I wear these all winter and they really give you a good shape and hold you in! They are $28.00 and will last you the whole winter season.
Zappos also carries an extensive range of Hue hoisery. Hue Luster tights-3 pairs for $39.50
I have worn these tights for many years. They are reversible and come in black/grey or black/brown and they still hold you in like a pair of Spanx does. Perfect for a trip as you only need to bring two pairs and you have tights in 4 colors! $34.00
Want to spell style? Wear these tights from Missoni with a simple black dress and black booties. $205.00