Pretty much everything I've worn with jeans or shorts. Only diff, is that I always wear long sox with'em, since I've never liked the rolled down sock look with a kilt.

So, I wear New Balance running shoes (the 766 model to be exact), Asolo TPS 520 GTX hiking boots (actually look real good with dark green piper's kilt hose and red flashes and an Armstrong tartan kilt), Doc Martens 1460's, Teva leather sandals, among other choices. I don't do black shoes with off-white hose, however. Just looks odd. The only exception would be with ghillies. They look fine, but other black shoes, fuhgeddaboudit.
-J