Note: my bit of research into this taught me that the googlemail.com domain is used by Gmail users in Germany, Russia, and Poland where the Gmail trademark was already taken 1. In each case, Google was forced to use “googlemail” and therefore googlemail.com instead. As of 2012, the situation with Germany was straightened out and new users to Gmail there get assigned a gmail.com domain.