4 answers
I would instruct the users to create a "dummy" Contact in their GMail Address Book that is easy to remember, like "Salesforce" or "SFDC" and copy&paste their Email2Salesforce e-mail address. That way they can just type in the dummy Contact name.
