Some US states, such as Alabama and Utah, have no iPhones of any type in stock, according to Apple's data, while others are suffering limited availability of some models, notably the 16GB handset.
However, the company said that the 8GB basic iPhone is available in all stores.
For UK buyers, a message on the Apple Retail Store site advises that the iPhone 3GS is “likely” available in shops.
“Shipments of iPhone 3GS arrive most days and availability is updated nightly,” the site notes. “Return after 9pm to check iPhone 3GS availability at your local Apple Retail Store.”
This is not the first time that Apple has rolled out a web tool to save customers the trouble of visiting an Apple store. Last year a similar service was available, updated daily, but now the service has been enhanced.
"You can check the most up-to-date availability right here," says a posting on the US web page. "Shipments of iPhone 3GS arrive most days and availability is updated hourly."
Meanwhile, French technology blog Nowhere Else is reporting overheating problems with the new handset. The site shows a picture of a discoloured iPhone that it says came from using 3G services.
Other reports have said that overheating is a problem, particularly with handsets using the iPhone 3.0 operating system.
Are you paying attention?
Private equity firm Permira only acquired Magento from eBay for $200m three years ago
Before robots can take over from humans, we need more humans
It's not easy not being evil