I am working on this as well, but I'm using http://wordpress.org/plugins/w3-total-cache/ instead of super cache because I'm having more luck with that on my "multisite" installation.
You can see an example of WooCommerce working with W3 Total Cache here: http://kids-toys-wordpress-theme.dtbaker.net/
This page is cached and minified, when you add one of the products to your cart (done via ajax) the number in the top right increments. When you refresh the page you see the original cached "0" for a second before it is updated via ajax to "1" or whatever.
Yell if you need a hand with anything.