Also, and this may sound very, very obvious (but many folks still seem to make the mistake) - but make sure you click "update" and not "restore" in iTunes.
I held down the HOME Button while I downgraded back to 1.1.1, Rebooted after I installed OktoPrep, now im in 1.1.3 with apps and Jailbroken, thank you!!