I just downloaded OS 4.0 for my 3G. So far it's been about an hour and the progress window says it's still backing up the iPhone. Any experience out there with how long the upgrade on a 3G might take? I'll post my results when it finishes.

Edited to add: it's a 16GB phone with 3.91GB free