I'm no expert, so don't take this as gospel, but I don't think it's an issue of your host supporting it, but more of your visitor's browers supporting it. The file will ultimately be played on a viewer that either you include in your web page, or a viewer that a visitor already has on their PC, like QuickTime, Real, Windows Media Player, etc. So your host needs to do nothing but hold onto the file and let others download it when they ask for it.
the nuts and bolts of how you get their players (or yours) to automatically pop up and view your video files is beyond my scope of knowledge.
But suffice it to say, you will likely need a host that costs you some $$. Free ones will be so slow that nobody will have the patience to wait to see the video.