After a bit of digging around inside wp-ecommerce the category images were loading like a 300 k progressive jpg on a 5.6k modem – not cool.
So after a forum search on getshopped.org this plugin was recommened
http://wordpress.org/extend/plugins/w3-total-cache/