As far as I know, solid colour hose are perfectly acceptable with black tie attire. Personally, I prefer a darker shade and, to that end, have a pair of navy hose, but there are other options. I'd like to get a pair of charcoal hose or maybe a nice deep red.

If you look on eBay, you could probably find a pair of second hand diced, tartan, or Argyle hose for half of what Kinloch Anderson charges for new, solid colour ones. I did! Some people on Xmarks like patterned hose with formal wear and some people don't. I like to keep my options open

As for the shirt, I think you can't go wrong with the marcella/piqué, studs, and turn-down collar. A pleated front is another option and that is what I have.