Finnish mobile phone maker Nokia says it has shipped the 1.5bn-th phone running its S40 operating system.