New York/Paris/Tokyo: Apple fans queued overnight by the hundreds outside stores in the United States, Europe and Japan to snap up the latest iPhone, setting a new benchmark in the fast-growing smartphone market.

It sold a record 600,000 in pre-orders in a single day last week, and BGC analyst Colin Gillis expects Apple to set a record for being the first company to sell a million smartphones in a single day.

In midtown Manhattan, Apple employees and eager shoppers cheered as the doors of the flagship store allowed the first buyers in at 7 am EDT.

Many had camped out for more than a day to pick up phones they had pre-ordered. As sales began, a line of hundreds more, who did not order online, circled an entire city block.

First in line was Evan Windczan, a high school student from Boston who waited 48 hours to pick up his new phone. He said he was excited about the new design and video features.

And what’s the first thing Windczan will do with the new device?

“I’ll probably call my mother. She was very skeptical of the idea (of going to New York for a phone) when I told her. But I think she accepted it now," he said.

The iPhone 4 makes possible video calls, can handle multiple tasks simultaneously and has longer battery life than previous versions — adding specifications that some rivals already have to its trademark design.

For the current quarter, which ends on Saturday, analysts expect Apple to sell 8 million to 9 million iPhones, including sales of older models. Analysts expect Apple to ship 10 million or more a quarter, as output ramps up to meet demand.

Apple’s Pie?

Apple’s latest salvo in the battle for the smartphone market, which IT research firm Gartner expects to grow 46% this year to more than 250 million units, comes as phones based on Google Inc’s Android software gather steam.

Analysts estimate that Android’s 4% of the market last year will rise to 11% this year, while Apple’s share is seen steady at 14%.

Top phone maker Nokia’s smartphone strategy has faltered recently, while BlackBerry maker Research in Motion — due to report results later on Thursday — has been losing momentum.

In Paris, Apple aficionados began queuing at lunchtime on Wednesday for a midnight iPhone launch at France Telecom’s flagship Champs Elysees store.

“I’ve heard a lot of good things about it. I couldn’t resist any more," said Virginie, a 27 year-old marketing assistant and first-time iPhone buyer, and one of the few females queuing.

Security guards said the crowd was far smaller than for previous iPhone launches, but Delphine Emotte, head of France Telecoms’ French operations, said the operator had wanted to do a special launch for the “Apple-maniacs."

Apple Addicts

In London, 27-year-old business consultant Alex Lee queued for 32 hours outside Apple’s central London store. A Canadian who lives in Dubai, Lee made the trip just for the launch and said the queuing was as important as the phone itself.

“It’s a good bonding experience and you make lifelong friends," said Lee, who previously stood in line for the last iPhone version, the 3GS, without any intention of buying one.

The phone has become Apple’s main growth driver, and is expected to become its biggest source of revenue. Some analysts estimate that more than two-thirds of iPhone sales come from outside its home US market.

At the Apple store in Tokyo’s Ginza shopping district, there were only enough phones for customers who had been queuing since at least a day before the launch.

“The hardest part was the heavy rain during the day yesterday," said Akira Nakazawa, an 18-year-old student who had been waiting since Tuesday to be the first of 500-plus people.

In Frankfurt, the Apple store opened two hours earlier than usual and limited the number of phones sold to two per person.

Supply shortages, worsened by a lack of LCD display panels, could cap initial sales and hurt Apple when it faces a slew of new competitors, especially high-powered handsets based on Google’s Android.

“The Droids are coming and current demand for the iPhone 4 implies a titanic battle between Apple and Google is imminent," said analyst Jeremy Copp of industry tracker comScore.