I bet olive drab would look nice with a nightstalker tartan.

A military look methinks.