Quantum impurities in interacting environments