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

My update took about 45min (3G). But I don't have that much data on it, only ~4gigs.