Well, kind of.  Apple has not OFFICIALLY released the new software, but they have placed it on their servers for all the uber geeks out there to find.  Here are the instructions on getting 2.0 taken from Wired.

1. Sync your iPhone with the current version of iTunes — this is to make sure that all your data is backed up.
2. Download iTunes 7.7. This is the version of iTunes with support for the App Store. Double-click the installation package to upgrade iTunes.
3. Download the install package for iPhone 2.0. It’s a 225MB file and the server may be pretty busy, so be prepared to wait. The file should have a .ipsw extension. If it has a .zip extension, remove that part of the extension.
4. Connect your iPhone to your computer and select it in the iTunes window. Hold down the Option button (Shift button for Windows users) as you click on the Check for Updates button.
5. A dialog box will pop up. Use it to select the iPhone 2.0 install package you just downloaded.
6. Once your iPhone has been updated, it should be ready to go. Be patient: It took about 15 minutes to complete the process on my iPhone.
7. Once the update is complete, iTunes will ask you if you want to set up your iPhone as a new phone, or restore the backup that you did in step 1. Obviously, you’ll want to restore from the backup. That will require another sync.
8. Now you’re ready to start getting iPhone apps onto your phone. Not seeing the App Store in iTunes? Click on this link: iTunes App Store
9. Browse the 550+ applications (including 135 free ones) that are already available for download, and have fun!

I followed the above steps and everything worked out great!  If you have questions about it, feel free to ask.  The process is defintely not quick, but it works.  Between downloading the software, updating your iPhone, and restoring your iPhone, the process will probably take about 20 minutes.

I have installed many applications and have been playing around with them.  I will begin writing reviews shortly.