I searched my pc and found it located at:
My folder is empty, just like yours.
Then I created a signature, and lo and behold, there is was (txt, rtf, htm, and folder)
Please keep in mind this is for Vista and Win 7.
You are creating the signature in Outlook, correct?