The random seeking in P2P-VoD system requires efficient lookup for "good" suppliers. The main challenge is that good suppliers should meet two requirements: "content match" and "quality match", while most existing methods only focus on one aspect. In this paper, we propose Mediacoop, a novel structured lookup method combining both content and quality match to provide random seeking for P2P-VoD services. It exploits playpoint distance to efficiently locate the candidate suppliers with required data (content match), and performs refined lookup within the candidates to meet quality match. Theoretical analysis and simulations show that Mediacoop outperforms the traditional methods. Our real-world system also proves the effectiveness of the design.