I've noticed that if you just search for "kilt" on ebay, those are about half of the items that come up.

I think they're g-strings/thongs with the pleated covering on the front.