Preview at WWDC likely in June, followed by September launch.
Apple iPhone Ad on the NYC 5th Avenue Store
The ad showed an iPhone with the words "Introducing iPhone. Apple reinvents the phone." Photos were taken by Matthew Yohe:
Click on thumbnails for full size images. For unknown reasons, the ad was removed later in the day.