I use Gmail. Is there any way to easily insert foreign letters in text?

Toothpaste2013-02-13T19:36:23Z

It depends on the letter, but for letters with accents, hold down the Alt Gr key (this is different to the Alt key) e.g.:
Alt Gr + aeiou = áéíóú