My manager Alain Azagury mentioned this work from the Almaden lab on Thursday: Adaptive Replacement Cache, which uses a combination of LRU and Most Frequently Used eviction algorithms to get excellent cache utilization. Sounds very interesting; pushed to the top of my to-read papers list.