Thank you for the information.
Ok here is the easiest way to solve this issue:
Once you have created your signature and added in Outlook.... Go to C:\Documents & Settings ... \Microsoft\Signatures.
Open up an HTML editor and modify your sig file making sure to put in Height and Width tags.
Save the file back to the same location and test away. This has worked for me and our sig image looks great.
Hope this helps