Don't forget that tartan "wee trews" (aka boxer shorts...I don't get the fascination with the word 'wee') are available a few places. Might not be easy to match the tartan, though.

The other guys' suggestions regarding short workout shorts are probably more effective and less expensive.

Note what Highland dancers are required to wear, and go for the same thing.

-Sean