Apple fans queued overnight in their hundreds outside stores in Europe and Japan to snap up the latest iPhone, as the technology giant set a new benchmark in the hard-fought and fast-growing smartphone market.

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 iconic design appeal.

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.

For the current quarter, which ends on Saturday, analysts expect Apple to sell 8-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 latest salvo in the battle for the smartphone market, which IT research firm Gartner expects to grow 46 percent this year over last year's 172 million units, comes as rivals based on Google's Android software gather steam.

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

Still, Apple's cult status remains undented.

Queuing for an iPhone 4 outside the Apple store in San Francisco, 31-year-old Joseph Lobato said: I haven't slept in 30 hours.

I'm in line to replace the first generation that I ridiculously stood in line for the first time, and am ridiculously standing in line again.

Meanwhile, 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 iconic phone has become Apple's main growth driver, and is expected to soon become its biggest source of revenue. Some analysts estimate that more than two-thirds of iPhone sales come from outside its home U.S. market.

The iPhone 4 is on sale in Japan, France, Germany, Britain and the United States from Thursday, and will be available in 18 countries in July and 88 by September in the quickest-ever international roll-out for an iPhone.

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.

($1=89.93 Yen)

(Additional reporting by Matt Cowan and Georgina Prodhan in London, Josephine Cox in Frankfurt, Courtney Hoffman and Gabriel Madway in San Francisco, Edwin Chan in Los Angeles, Nathan Layne, Chris Meyers and Chisa Osaka in Tokyo and Tarmo Virki in Helsinki; Editing by Anshuman Daga and Sharon Lindores)