The Kendra project's aim is to develop a distributed multimedia delivery system which utilises intelligent caching mechanisms to improve availability, performance and reliability while minimising storage space and network utilisation. In this paper we present the Kendra cache replacement technique and its performance against widely varying test data. We then examine the replacement policy's performance in both a geographically organised hierarchy of caches and a geographically ordered multicast group of caches. We demonstrate a considerable improvement in Internet delivery performance both in terms of response time and bandwidth saving and uniquely exam the trade-off between cache performance and metadata processing.