Depending on the type of video, your host may have to have supporting software installed. Additionally, you should check with the hosting company with regards to bandwidth usage. Streaming video consumes loads of bandwidth and it is extremely easy to go beyond the normal bandwidth limits set by hosting companies.
There's always a better way. The fun is trying to find it!