I always forget but I usually end up starting in the right place hunting down the signature local store on my computer for Outlook.
Start -> %appdata%
Navigate to MicrosoftSignatures
or MicrosoftStationary
Full path: C:UsersrkreiderAppDataRoamingMicrosoftSignatures