What is the error you get?
The php settings one needs to alter for video are this that I can recall.
then you make sure upload mulitmedia is set to yes in admin options and you should be able to upload a video. Please post any errors so we may assist further. Some hosts also restrict filesize in the apache setup so if you post your error we can refine our answer here.