VPSの安いサーバーでファイルアップロード時間を計測しました。
PHPでのアップロード
.htaccess
php_value upload_max_filesize 1000M
php_value max_execution_time 1600
php_value max_input_time 1600
php_value memory_limit 1000M
php_value post_max_size 1000M
で実施
そこまで正確に測ったわけでもないので誤差2秒程度と思われる。

7MB 1回目14秒、2回目13秒
10M 1回目16秒、2回目16秒
52MB 1回目1分22秒、2回目1分22秒
83MB 2分9秒 2分9秒
427MB 10分40秒
ほぼ比例状態。予想としては、大きければ、大きいほどやや遅くなるのではないかなーと
思っていたがそうではなく、ほとんどサイズに比例していた。
逆に大きいと微妙に早くなっているかもしれない。