Selectively purging views from varnish cache
If the views are blocks you can use something like http://drupal.org/project/block_refresh and set a short expiration for the ajax callback that module uses.

If you want to get more advanced, you could strip the JS stuff out of that module and use its ajax callback, then use edge-side includes to have varnish pull in the block content dynamically.