Videos recorded in non-stream format are widely used in the Internet. However, they are not directly utilized in video streaming. For streaming without download, a time consuming format conversion is usually required. To make such videos to be directly utilized in video-on-demand, we have developed a new service model and implementation techniques. In this paper, we describe the techniques in detail along with a prototype movie-on-demand system. With a low-end Linux server, the system successfully supports over 30 clients connected at the same time.