@ ruahine:
You may try a replacement icon for AppCleaner. I'm using this one:
http://gerri-shin.deviantart.com/art/AppCleaner-Black-94904066