most web-hosts can accomodate video/ Flash Video. Just create your site as usual, and upload your video/flv files to the host, along with your html files and any other associated files ( don't forget the files for video player skins( if you use them), as well as any AC_RunActiveContent.js or similar files you may need.
there are some really good tutorials on this site about Flash/Video/Web.
an theleis akoma voithia, pes mas, kai tha se voithisoume. kali tihi