The steps "camelme" described are applicable only if you had NEVER accidentally upgraded it to 3.1. Once you have upgraded, you are sort of stuck.

One can always do a planned upgrade to 3.1 or later with "custom ipsw" files. Once upgraded with a regular (non-custom) ipsw file via iTunes, you are in for some wait.