I've found Rapidshare has improved alot again. For a while they had gone down hill with too many restrictions on storage amounts and too high costs but they seem to have brought things back again. Plus they do get constant high speeds.

Also they had good Copyright Infringement procedures which means they are unlikely to be taken down as with MegaUpload.