If you use the Gmail web interface I would recommand using Firefox with the CustomizeGoogle extension. The extension lets you enable using Gmail in https mode. The login screen to gmail is https but the normal usage of Gmail isn't. Also a very nice trick with gmail is you can have [email protected] and then use filters on the word behind the + to sort your email.
_________________________
Chad