RTF/Save it as your signature file.
Insert the image in this rich text file.
Have outlook express request the rtf file for your signature
http://support.microsoft.com/?kbid=230648 this might help you or it might not.
I found by testing different file formats sometimes work.
I use Thunderbird so I know