I'm not sure if you're only considering traditional kilts, but purple hose (and other less-common colors) also spice up a solid color or contemporary kilt nicely. I wear mine with a medium grey brushed canvas kilt to good effect.

Moosedog