Try this; I can confirm it works in Outlook 2003.
Open Outlook, click to create new message. Select format, then HTML. Open your logo in any graphic viewer, and copy.
Return to your new e-mail message, and paste your logo where you wish it to be. You can re-size it if you need to.