Video Host Service

[Chromaniac]

2GB free on dropbox (my affiliate link for slightly more space on new account creation)
25GB free on skydrive
1GB free on Google Docs ( )

 

[D37]

2GB free on dropbox
25GB free on skydrive
1GB free on Google Docs ( )

Sweet. Thanks

 

[Dragapult]

Do you have to pay for Dropbox?

The first 2 GB are free, plus you get another GB per referral. They do offer paid services, though, if you need more space.