TheOnlineDataStorage.com is a free file data storage service where you can share, send, and store your large data files. Site offers secure Web data storage hosting with the option to protect the uploaded files. It can serve you as a hard drive backup, music or photo backup, and the ability to share the big files with your friends, co-workers, and customers. You will be even paid $2 per 1000 downloads from your account, if you sign up for free affiliate host plan. Pyments through PayPal.

Nothing to loose! You get free solution for your needs and additional online income.
Affiliate plan characteristics:

Max file size – 1.24 GB
Multiple uploads – 10
Multiple parallel downloads – 10
Instant downloading
Form and URL, and flash uploads
No expiration to your files’ storage
Free accounts will show certain sponsor ads.
I like the description and the spec of the offerings. It might cover your needs as well: http://www.theonlinedatastorage.com/
Remember, that, as usual, uploading illegal, porn and adult materials is strictly prohibited.