Try out the following ones:
uptobox.com - I can download with average 1,2 MB/s as free user and you can upload files up to 1024 MB (1 GB) without registering. But I don't know when the files are deleted due to inactivity.
bayfiles.net - Download with average 500-600 KB/s as free user, supports uploads from files up to 5 GB. Deletion of the files after 30 days after the last download.
4shared.com - You have to register to download files (it's free), but the download speed is very fast for free users (in my case it's 1,3 MB/s). Supports uploads from files up to 2 GB. Don't know when the files are deleted though.
putlocker.com - You have to register to upload files up to 1 GB and the download speed for me is around 600 KB/s. Negative point is that the files are deleted after 14 days of inactivity.
megashares.com - Quote from the FAQ:
"Our single file size limit is 10GB when using our Custom Java Uploader, or the standard web uploading max filesize is 1.5GB."
I can download with nearly 1 MB/s as a free user.
But you have to consider that the download speed depends on the country where you live :)
PS: I used Putlocker and 4shared out of them (nearly a year ago). I had problems with Putlocker, since some of the uploaded files weren't available after the upload and then I had to upload the file again. 4shared worked fine for me and I really like it, since it's one of the filehoster with a decent download speed for free users and I had no problems with the uploads I did. Never really used the other ones for uploads. Maybe you can find out more in the FAQ of each site :)