Editor's note: Before you read the posting below, check this page on 'The origin of the whole nine yards'.
I have heard that this originally came from the making of Kilts. A full kilt need nine yards of cloth, but inferior Kilts could be made from less. When A Scotsman wanted the best Kilt, he asked for the "Whole nine yards."