I think you can upload up to a 10GB single file on megashares for free, but it might require using their uploader prog and free registration
Most people just create a split archive and upload to a popular host.
I recommend you avoid mediafire if you use this method though...that host is crap for split archives now.