A lot of it has to do with your user or your own connection speed. I don't think a 250 meg video will be able to be uploaded in time to prevent a server time out on most connections. So yes sure a shared server may work fine for you, as it does for some people but it really depends on many factors.

I doubt vimeo and exposure room have shared hosting plans powering their site.