This plugin does not support purging of nextgen gallery thumbnails. However, I put together a solution (below) which has worked fine for us.
I'm assuming a working varnish setup with ACL's to allow purging.
http://amediacompany.wordpress.com/2012/09/25/varnish-cache-and-nextgen-gallery/
