Quais são alguns exemplos de aplicações de página única?

Aplicação de página única aplica-se apenas a websites e webapps.
Aponta simplesmente para o facto de a navegação entre diferentes telas do website ser conseguida sem carregar uma página diferente no browser.

Exemplo clássico é GMail - quando você clica numa mensagem na sua caixa de entrada, o browser permanece na mesma página, mas o código JavaScript esconde a caixa de entrada e traz o corpo da mensagem na tela. Compare com os serviços de webmail de 2000-2003, ou com o Mailinator de hoje.

Twitter é também uma aplicação de página única (excepto quando clica num URL pic.twitter.com).

It's reasonable to call Google Spreadsheets a single page document, based on the fact the page doesn't reload when you click a different sheet within a same document.

Facebook is almost an SPA - most interactions don't require loading a new webpage. Um exemplo onde isso ainda acontece é clicar em "Fotos" no menu do lado esquerdo. Ele envia o seu navegador para uma nova URL. Eu acredito que os engenheiros do facebook estão indo na direção de eliminar estes contra-exemplos e entregar uma verdadeira experiência de SPA.