I forgot an important thing: all new non-C++ packages should be tagged as non-C++ in some way so that dpkg doesn't need to scan them.
This should of course be done by having the build tools scan the package build directory and set either a new field ('Uses-C++-ABI: No') or by dependency on the new dpkg (dh_shlibdeps seems a good place to do this, but not everything uses it). Furthermore all new C++ packages should depend on a libstdc++ so that this will no longer need to be done. All binary and library packages also should be rebuilt at least once before sarge. However this doesn't need to be done immediately if a slight slowdown at installation time is not a problem.
signature.asc
Description: This is a digitally signed message part