Hostgator's upload speed is very quick.
Here is a customer review.
I used every host under the sun from free hosts to reseller and shared hosts. I finally got really sick of banners and popups, and my last host even shut down without notifying me. Every time I did huge amounts of research to find anoth "reliable" host. Finally I came accross HostGator. They offer stax of features and space and they were faster than ALL previous hosts I was with. Been with them for 7 months now and never had any downtime. And its upload speed is very quick!