Procurando no web archive, encontrei o primeiro site da Nokia, em 1996. Curiosamente, o web archive conseguiu manter o site quase todo funcionando, inclusive com alguns vídeos. Muito interessante.
O link para a lista de sites da nokia guardados no web archive é o seguinte:
http://web.archive.org/web/*/http://www.nokia.com

Na seção de vídeos, acho que todos ainda funcionam. Eu coloquei dois deles no Youtube, como vocês podem ver logo abaixo.
Seguem abaixo os vídeos do 9000 comunicator e do 8110 (realmente moderno, já naquela época com slider).