The current Internet framework is, no longer, able to support the heterogeneous networking technologies, mobile devices, increased number of users, and also the high user requirements for sophisticated services and applications. As a consequence, researchers envision the “future Internet” whereby all these issues may be effectively addressed. The future Internet architecture, amongst many components, is expected to comprise Peer-to-Peer (P2P) Video on Demand (VoD) streaming technologies. Since the conventional streaming techniques over P2P frameworks have a number of shortcomings, design issues pertaining to the P2P VoD schemes need to be seriously reconsidered. In this paper, we envision a scheme to effectively provide a VoD using P2P-based mesh overlay networks that may be part of the future Internet. Our scheme also comprises domain-based localization and congestion awareness strategies for the selection of the most appropriate peers. Empirical results have demonstrated the effectiveness of this scheme in terms of scalability and capability to reduce the startup latency and total link cost, and to also ensure a sustainable playback rate that is crucial for providing VoD services over the future Internet.