I've found pine soap to be a good, safe alternative. It attacks paint and glue bonds but does not affect metals or plastics even after extended exposure.
Not for the impatient ones, though. I leave stuff in the bath for a few days at the very least and I have soaked some for years, literally. Not because I had to, I just had no need to take them out...