You can upload a flash video that can be given a play button using action scripts
Has your video been uploaded over youtube? You can use iframes to show a video from youtube. All you have to do is copy its embed code and insert it in the src attribute in the embed tag. I feel this is the best method as your video is not being loaded from your website itself and makes your website light.
Hope this helps!!