Tried it on three Touches. You need to close iTunes and let it sync. Clicking on "Update" takes to a screen that says the iTunes Store is down.
When I hit the Sync button, I finally got the 2.0-is-available message but it goes nowhere when I click Update.