Saiu, saiu… Se você não quer fazer o UPDATE direto do iTunes, faça o download aqui da versão final do tão esperado iOS 4.0 com a sua versão compativel:

iPhone 3G (iPhone1,2)
http://appldnld.apple.com.edgesuite.net/content.info.apple.com/iPhone4/061-7436.20100621.58Yt4/iPhone1,2_4.0_8A293_Restore.ipsw

iPhone 3GS (iPhone2,1)
http://appldnld.apple.com.edgesuite.net/content.info.apple.com/iPhone4/061-7437.20100621.5urG8/iPhone2,1_4.0_8A293_Restore.ipsw

iPod Touch (2G) (iPod2,1)
 http://appldnld.apple.com.edgesuite.net/content.info.apple.com/iPhone4/061-7435.20100621.tr49t/iPod2,1_4.0_8A293_Restore.ipsw

iPod Touch (3G) (iPod3,1)
http://appldnld.apple.com.edgesuite.net/content.info.apple.com/iPhone4/061-7381.20100621.AzSP9/iPod3,1_4.0_8A293_Restore.ipsw

iPhone 4 (iPhone3,1)
http://appldnld.apple.com.edgesuite.net/content.info.apple.com/iPhone4/061-7380.20100621,Vfgb5/iPhone3,1_4.0_8A293_Restore.ipsw

Depois é só fazer o JailBreak com o RedSn0w 0.9.5