For day wear, I prefer lovat blue or lovat green. Claret is also a good choice during the day. For evening, if you don't have the diced or tartan hose, bottle green is a good option.

The problem with black is that not all hose are created equal. If they are a thinner hose and your legs are particularly white, then your skin shows through the hose. This can be very obvious in photos. The same goes for navy blue.