Just finished my tutorial on how to upgrade your 1.1.1 or 1.1.2 iPhone to jailbroken 1.1.3. Currently, this is only for windows but the mac version is coming soon. The tutorial has all the screenshots along the way (like usual).
Hope it helps!
PS. Ive also included the trick that had me stuck for a while... (Compatibility Mode)