I use Simple Green to clean just about everything on a bike. Not sure if it destroys the paint, but I seem to be able to manage that pretty well myself. I figure by simply riding every day, I will destroy a paint job quicker than Simple Green could.

BTW, regular dish detergent has some pretty good degreasing capability. Cheap too.