Same problem here: I am helping a friend migrate her blog to self hosted, have installed WP Super Cache on her Hostgator hosting account. It performs just fine, but expired cache files are never deleted.
Running Super Cache 0.9 in half mode with mobile device support on, WP 2.7 installed in a subfolder (/wordpress) but responding to the domain root (https://rhetashan.name). Contact me if you need the PHP info or server config from Hostgator’s CPanel.
I’d really like to resolve this as the current Super Cache implementation is the first cache to play nice with the mobile site plugins installed, and manually deleting is out as I need a set and forget solution in the long run (I’m not going to do high frequency maintenance, and she is only technically semi-savvy).