Today I managed to downgrade my iPhone 3G to iOS 3.1.3. I found out the issue that I thought was preventing me previously was only applicable to 3GS and above. My only real problem was lack of backup as all of the active backups I had were after the iOS 4 upgrade. But all of my data is either on my computer or cloudward, so I went ahead, did the downgrade according to lifehacker and told iTunes to treat it as a new phone rather than restore from backup.
Now I am on 3.1.3 (unbroken) and running only slightly slow rather than painfully slow! Soon I plan to re-jailbreak though. There doesn’t seem much point in not doing it, if v3 of the OS isn’t going to be updated any futher!
That’s all for now I’m afraid!