Apple has sent out a notice to developers informing them that applications are now being accepted for the App Store.
Get started by downloading the either beta version of the iPhone OS, available in the iPhone Dev Center. With this new version of iPhone OS you can conduct final testing and prepare your application for submission to the App Store.
The App Store is expected to go live on July 11.