[pasbesoin]

Not (initially) in the online domain, but I know of significantly sized, well established U.S. institution that was using "Gmail" (yes, exactly that term) publicly and in promotional materials including particularly mailings... oh, probably a good decade before Google.

[muyuu]

Nobody sane would think GPGMail is infringing on Gmail in any shape or form.

[squidi]

It's good that legal teams never do anything that looks insane then ;-)

[benologist]

Google wasn't really first to use 'gmail' anywhere -

http://www.guardian.co.uk/media/pda/2010/may/04/digital-medi...