In a move that will significantly expand its retail presence in time for the holiday season, Apple has agreed to let retailing giant Best Buy sell the new iPhone 3G through its nationwide chain of Best Buy Mobile outlets starting early next month.

Best Buy markets cell phones in the United States through 970 full-size stores and 16 stand-alone Best Buy Mobile shops. All U.S. Best Buy stores will carry the iPhone except for a handful of outlets located in areas where AT&T does not provide cell phone coverage.

The deal, first reported on Tuesday by Apple Insider and confirmed by Best Buy Mobile president Shawn Score (see here), could serve both companies well.

For Apple (AAPL), which has been struggling to meet the extraordinary demand for its second-generation iPhone through its smaller network of Apple and AT&T retail stores, the deal puts its hottest-selling product in the hands of one of worlds savviest retailers. Best Buy, a Fortune 100 company, is the worlds largest consumer electronics retailer, with a 21% share of the U.S. electronics market and a 3.6% share of the cell phone market, up from 2% last year.

For Best Buy (BBY), which has been angling for the iPhone business for more than a year, the deal will add Apples cachet to its expanding smartphone offerings and help drive traffic to new Best Buy Mobile departments within its stores. Best Buy is aggressively marketing a variety of smartphones, from RIM (RIMM) BlackBerry Curves to Palm (PALM) Treos, and is the exclusive reseller, with Sprint (S), of the Samsung Instinct, one of the iPhones nearest competitors.

Apple and Best Buy have been slowly expanding their relationship since the retailer began carrying iPods in 2002. Best Buy started selling Macs in selected stores in 2006, and recently expanded the program to more than 600 outlets.

The deal can be seen as a victory for Best Buys consumer centricity marketing strategy, by which it caters to the needs of specific types of customers in specialty boutiques within its full-size stores. Last week Best Buy announced that it had completed a nationwide roll out of its Best Buy Mobile store-within-stores, a joint venture with Britains CarPhone Warehouse that began in 2006 and has led, according to Best Buy, to a 10-fold increase, year-over-year, in high-end multimedia phone purchases (link).

Best Buy, based in Richfield, Minnesota, operates more than 1,150 stores in the United States, Puerto Rico, Canada, China, Mexico and Turkey. Earlier this year it purchased a half-share of CarPhone Warehouse, which has 2,400 outlets in nine European countries.

Apple operates 219 stores, 187 of them in the United States, where customers have been queuing up for the iPhone 3G since early July. AT&T (T) sells iPhones in some 2,000 stores, but the current waiting period for customers who want to buy one from AT&T is 7 to 10 days.