Okay. Jeg har kun gjort det med min egen 3GS, men jeg er ret sikker på, at det er samme fremgangsmåde, du skal bruge til din 3G. Det var ikke en nedgradering, men en gendannelse efter jailbreak. Tror det er samme princip her.
Du skal finde den ønskede version som fil og gemme den på din puter.
http://www.iclarified.com/entry/index.php?enid=750Det må så være den, der hedder 3.1.3 (3G): iPhone1,2_3.1.3_7E18_Restore.ipsw , hvis det er 3.1.3 du vil have igen - går ud fra, at det var den version, du kørte før? Det var den, der kom forud for 4.0.
Herefter skal du omdirigere iTunes, så programmet tror, det kontakter Apples server, når du gendanner/nedgraderer.
Du kan læse om det her:
http://www.saurik.com/id/12 under "Bypassing the Overlord" og ned. Der står resten af instruktionerne.
Det er mit bud

Men vil råde dig til at læse lidt mere på nørdesiderne, så du er sikker på, hvad du gør.