But today few Nokia phone users actually download applications. It took Apple about a year to craft a system that its 15 million iPhone customers use to download applications at a far more frequent rate. According to research from ComScore, 59.2 percent of iPhone users have downloaded apps, a much higher percentage than among average mobile users.

With its soon-to-launch Ovi store, Nokia hopes it has addressed the problems that have held it back in the past.

"When we started doing this, the state of the art was selling a photo of a cat," said George Linardos, vice president of Nokia Services, during a lunch meeting at the CTIA conference in Las Vegas on Thursday. Four years ago when Nokia started promoting the idea of downloading applications to phones, the most sophisticated option was adding photos.

Nokia progressed over the years, but in a disjointed fashion. About a year ago, it had several "first-generation" application services and none of them were linked, he said. A user could open the Download service folder on their phone and then navigate through different folder categories to find applications. Or the user could visit the Mosh Web site, which offered user-generated applications. The phone customer could also open the WidSets application to look for available widgets. "And by the way, there was a different user name and password for each," said Linardos.

About a year ago -- prior to the launch of the iPhone App Store, he says -- Nokia decided to look at the problems with its current systems. "It was obvious we needed just one store," he said.