Nokia has spent four years working on building an application distribution system, attracting millions of developers eager to sell to the hundreds of millions of Nokia phone users around the world.