Video-on-Demand applications and their corresponding issues have been a long-term research topic. The commercial deployment and exploitation of these scenarios in PAEANs (Public Authorized Enterprize Access Networks) like in e.g. hotels, schools or airport lounges, however, is still in its early stages. The reason for that are the high associated costs, the huge amount of bandwidth requirements for high-quality video combinedwith the lowpenetration of broadband access and the leaking Quality of Service (QoS) support. We proposed Peer-to-Peer technology that overcomes these drawbacks. Our approach allows each peer in the network to act as a restricted video-server that o.ers a low number of selected videos to other peers. This decentralized approach overcomes the traditional drawbacks of client-server based solutions. Crucial to the success of this approach, however, is an intelligent content replication strategy that ensures that highly frequented content is replicated across the network. This allows for innovative workload scaling to avoid local bottlenecks. Furthermore, our architecture allows to transmit this content in quasi real-time. Hence, we present a new QoS-oriented architecture that works in concert with the above mentioned concepts. It uses true point-to-point communication in order to preserve the on-Demand character of the applications.