I can't remember exactly, but the whole upgrade process (including backup) needed somewhere between half an hour and an hour (on my 3G).