前提として脱獄だけです。unlock化、SIMロックフリー化(←これらは同じ事?)はしてません。
作業は
How to Downgrade iPhone iOS 4.2.1 を参考にしました。
再脱獄は redsn0w でと思ったのですが3GS、4.0.1対応のものがなさそうだったので、お手軽なJailbreakMe 2.0 でしました。
あとは環境の再構築ですが、AptBackup でCydia のメタデータのBackup は取っておいたので楽勝かと思われましたがそうもいかず。あれこれ弄って1/3 位は戻った感じですが、どうもそこで打ち止めのようなので後は手動でCydia から再インストールしました。AptBackup は、"Force Restore" みたいなオプションがあればなあ、と思ったけど後で整合性が取れなくなるか。
4.2.1 JB で動かなかった、
Rock
Backgrounder
Veency
などは動くようになりました。それから安定度も4.0.1 JB の方が上のように感じました。4.2.1 JBでCydia からInstall したものにもよるのでしょうが。