Essa é uma dica pra quem, assim como eu, não dispõe de uma internet mega rápida pra baixar a atualização pelo iTunes.
Tudo o que você precisa fazer é baixar o arquivo de atualização de uma fonte externa com um gerenciador de download de sua preferência e utilizar o iTunes apenas para atualizar o dispositivo. Utilizei um iPhone 4 desbloqueado fabricado no Brasil.
Link pra baixar o arquivo de atualização (ou firmware do aparelho):
http://gdeluxe.com/ios-6-download-links-all-devices/
Faça o seguinte:
Baixe o arquivo desejado e salve em um local qualquer no seu PC;
Abra o iTunes (no meu caso v. 10.6), conecte o aparelho e faça o backup;
Clique com o botão direito do mouse sobre o nome do seu iPhone, segure a tecla "Shift" e selecione a opção "Procurar por Atualizações";
Uma janela irá se abrir. Navegue até o local onde salvou o arquivo de atualização. Selecione e dê OK.
Após terminado o processo, restaure o backup.
Você pode fazer o mesmo com outras versões. Pode baixar aqui:
http://mauriciofedatto.com/apple/download-de-atualizacao-do-ios-sem-o-itunes/