Google’s new logo has us thinking about typography and the history of typeface. Luckily, we have some great examples in our digital library.
Some very fancy lettering can be found in The Embroider’s Book of Design by Freeman Delamotte (1891) [top left]. It has lettering examples for embroidery along with designs for ornamentation.
The book Letters & Lettering by Frank Chouteau Brown (1902) [top right, bottom left, very bottom] has 200 examples of (primarily) typefaces for reference, while Alphabets Old and New by Lewis Foreman Day (1910) has typefaces and more examples of historical lettering styles [very top, bottom right].

Find more typography and lettering under:
Alphabets
Type and type founding
Graphic design (typography)
Lettering