Like Matt, I have had no problem obtaining the Kilt Passports from Brian at The Scottish Tartans Authority - next day delivery in fact. Maybe that's because I am also in the UK.

Looking at the STA website, it appears that the Passports are currently available only to members of the Authority, but they are expected to be available through the on-line shop soon.