* Record sales pace expected as Apple pre-orders top 2 million
* Sales start in Australia at flagship Sydney store
* iPhone sales expected to fuel strong quarter for Apple
* Mapping app, lack of payments chip criticized
* Apple stock up 0.8 pct at $704
Apple fans queued around city blocks worldwide this morning to get their hands on the new iPhone 5 - but grumbling about inaccurate maps tempered the excitement.
The new smartphone went on sale across the United States, Europe, Asia and Australia, with mobile carriers reporting record demand that looked likely to stretch Apple's supply capacity.
"It looks like another strong opening day for Apple. They should sell more iPhone 5s than any prior model," said BTIG analyst Walt Piecyk. Apple shares gained 0.8 percent reaching, a high of $704.67 in morning trading in New York.
Apple booked more than 2 million orders for the device in the first 24 hours, double the first-day sales of the previous iPhone, the 4S.
Some analysts expect Apple to sell up to 10 million iPhone 5 models in the remaining days of September. JP Morgan estimates the phone could provide a $3.2 billion boost to the U.S. economy in the fourth quarter - a boost almost equal to the whole economy of Fiji.
Apple's rival and component supplier, Samsung Electronics Co , moved to spoil the party, saying it plans to add the iPhone 5 to its existing patent lawsuits against Apple.
As Apple began delivering its coveted new phone, struggling competitor Research in Motion, which makes the BlackBerry, had to admit that it was once again having service problems in Europe, the Middle East and Africa.
The iPhone 5 has a larger, 4-inch screen and is slimmer and lighter than the previous model. It supports faster 4G mobile networks and also comes with a number of software updates, including Apple's new in-house maps feature, which is based on Dutch navigation equipment and digital map maker TomTom's map data.
But not everyone was impressed. Some users criticized the maps feature for a number of geographical errors, missing information, and a lack of features.
And not everyone benefits from Apple's success.
Hundreds of French iPhone fans lining up at Apple's main store in Paris got an earful from disgruntled employees and former retailers protesting against Apple policies.
Marching in front of the Paris store were about 20 former staffers of independent Apple distributors that closed after struggling to compete with Apple's own stores. Joining them were three employees of the Apple store striking to protest Apple's refusal to offer staffers meal vouchers and a yearly bonus of an extra month's pay - perks that are standard for many French workers.
A Flinstone phone
Still, Apple stores worldwide drew crowds of customers.
Hundreds of people lined up around the block at Apple's store on New York City's swanky Fifth Avenue.
Kadijah Perez, 26, a Bronx resident, had not heard about the map issues. She said she wanted to use the phone for navigation, adding, "Hopefully, they'll just fix it."
Further south in Annapolis, Maryland, customers settled in lawn chairs waiting for the Apple store in Westfield Annapolis Mall to open. A man walking by quipped: "I'm beginning to believe (Mitt) Romney. The economy is bad. People are starving."
Waiting in line for anything was a first for Annapolis local Robert Delarosa, 37, who skipped buying the iPhone 4 due to bad reviews but is now tired of his iPhone 3GS.
"I'm stuck with this old 3GS, a Flintstone phone," he said.
In London's central Regent Street, about 1,300 people lined up to buy the iPhone 5, nearly twice as many as showed up for the previous iPhone.
A spokesman for Vodafone UK said the iPhone 5 "is both the fastest and biggest selling iPhone to date on our network. Pre-order sales are up more than 50 percent compared to the iPhone 4S."
In Germany, 19-year-old musician Okan Yasin had waited since lunchtime on Thursday to be at the front of the queue at the Frankfurt Apple shop. Proudly holding a sign saying "Ich bin Nummer 1" (I am Number 1), he said:
"I just need to have it. I know that the new iPhone from a new features perspective hardly has anything extra to offer. But I just needed to be here. It's the hype, man!"
In Australia, about 600 people queued around the block at the Apple store in Sydney, the first in the world to hand over an iPhone 5 to a buyer. Customers were limited to buying a maximum of two phones.
In Tokyo, the lines stretched back several blocks.
"It's thin and light. I've used Samsung before, but the operation, the feeling, of the iPhone is better," said Wataru Saito, a semiconductor engineer who had been queuing in Tokyo since mid-afternoon on Thursday - with his suitcase, as he had a flight to catch on Friday.
In Hong Kong, people carrying rucksacks filled with cash waited outside the city's main Apple store, hoping to snap up phones for resale. Staff there chanted "iPhone 5, iPhone 5."
Most of those waiting were fans already hooked on Apple's earlier iPhones and best-selling iPad tablet computers.
"I feel like if I leave it at home, I go a bit crazy," said James Vohradsky, a 20-year-old student who queued for 17 hours with his sister. "I can't do my normal day without it."
Vohradsky said the iPhone 5's lack of a mobile payment chip was "a bit of a letdown". Apple did not embed Near Field Communication (NFC) technology, used to turn cellphones into mobile wallets, into the new smartphone.
Vohradsky was less bothered by Apple's decision to drop the wide dock connector used in the company's gadgets for the best part of a decade in favour of a smaller one, a move that some critics say adds to costs for users, who will have to buy an adaptor for speakers and other accessories.
There was also concern that not enough new phones were available to meet demand.
Softbank and Singtel, Singapore's biggest mobile phone operator, said demand for the iPhone 5 had exceeded previous offerings from Apple and there was worry Apple would not be able to keep up.
Japanese carrier KDDI Corp said it had already run out of the new phone, and Australia's Telstra Corp Ltd reported online orders sold out in a record 18 hours. Telstra said it was discussing bi-weekly restocking with Apple.
Apple plans to sell the new phone in 100 countries by the end of the year, ramping up competition in a smartphone market that has already reached fever pitch.
Samsung and Apple are locked in a patent battle in 10 countries and the stakes are high as the two vie for the top spot in the booming smartphone market.
Apple is up against phones that run on Google Inc's Android software, which has become the most-used mobile operating system in the world, while Samsung has taken the lead in smartphone sales.
The iPhone is Apple's highest-margin product and accounts for half of its annual revenue.