In this chapter, we focused on the importance of having effective P2P streaming of multimedia contents over the future Internet. In order to ensure high QoE for peer-assisted VoD users, it is essential to ascertain short start-up delay, smooth video playback, and scalability. In this chapter, we have pointed out that the upload bandwidth utilization of the involved peers may affect these in a significant way, and this will remain a key concern in the future Internet architecture. We presented a case study showing how this issue can be dealt with by designing an effective prefetching mechanism for obtaining the necessary video chunks, an efficient scheduling algorithm for assigning the upload bandwidth, and an efficient peer selection strategy for selecting the most appropriate peers that serve the requesting peer in the best possible manner. Also, we highlight the importance of integrating the prefetching and scheduling mechanism with domain-based and congestion-aware peer selection strategies. Combined strategies such as these exhibit encouraging performance even when the system is operating under the worst case scenarios, that is, servicing a potential flash crowd of peers. Also, this way, if an adequate scheduling scheme can be designed for P2P VoD streams, the content replication technology used by many of the conventional P2P solutions may no longer be required.