What's the best way to handle cache invalidation?

we're doing a lot of caching lately, and it's awesome for speed, but man, keeping it fresh is tough. we've run into stale data problems in a few spots. what are your go-to ways to clear the cache? any particular patterns or tools you like when data changes all the time