Clean Master and Startup Manager sound interesting. I will give them both a try myself (since they are…well freeish). Did not know CCLeaner also made an android clean app. Looks like CCLeaner can also purge data too.
http://www.makeuseof.com/tag/5-apps-really-clean-android-device-arent-placebos/