Worked for my 3G
Just downgraded my 3G to 3.1.3. I had to use my girlfriend's MacBook (Intel) because the application RecBoot that kicks the iphone out of recovery mode wasn't available for PPC Macs. But other than that, no problems. Wasn't really concerned with restoring from a previous 3.1.3 backup, because in my experience the phone always runs better when restoring as new (and I wasn't sure just how old my backup was). So, just follow the lifehacker guide and you should be good.
Now I can get back to using my phone. iPhone 3G on iOS 4.0 was really a drag!
Just downgraded my 3G to 3.1.3. I had to use my girlfriend's MacBook (Intel) because the application RecBoot that kicks the iphone out of recovery mode wasn't available for PPC Macs. But other than that, no problems. Wasn't really concerned with restoring from a previous 3.1.3 backup, because in my experience the phone always runs better when restoring as new (and I wasn't sure just how old my backup was). So, just follow the lifehacker guide and you should be good.
Now I can get back to using my phone. iPhone 3G on iOS 4.0 was really a drag!