Whoops, misread your response.

When you're in Outlook composing your link, (Insert | Hyperlink...), try changing the Type: pulldown from http:// to mailto:. (Then send it to Gmail and see if it looks and works ok).