It's possible to do similar things without setuid/root, by modifying the absolute paths in the binaries and config files. To modify binaries, http://nixos.org/patchelf.html . I'm not aware of an automated tool to do this at present.
Having said that, it would be great to have an implementation that didn't require setuid/root.