when is caching actually worth the trouble

I've been thinking about caching strategies lately. We all know it can speed things up, but sometimes setting up and maintaining cache invalidation feels like a lot of work. When have you found caching to be a clear win for your projects, and when did you decide it wasn't worth the added complexity?