I've just done this with my own mail. Upload the logo as an image file to
your we server and the create a new signature. Insert a "picture" into it
and instead of linking to a file on your computer, insert the hyperlink to
the image on your server...that should do the trick