Well, seems Steve wasn't fibbing when he mentioned we'd see the iPhone and iPod touch update today, as it does seem to have landed. Hit the link below to get at the package if the auto updater just isn't doing it for you -- and judging from our luck so far, there are some issues. Note that you're going to need iTunes 7.6 to roll this update out.
Read - 1.1.3 update package for iPhone
Read - 1.1.3 update package for iPod touch