I think a "Delete This Page From Cache" option might be a nice feature (although the wording might be too strong). Or maybe a list of pages that will be deleted from the cache when posts are published, set in the options page. Reason being, my static home page remains cached when the blog is updated, which means my list of recent posts on the home page stays cached too.
This is a nit-picky feature request though. Super Cache is an awesome plugin. :)