Considering the libvorbis case, what needs to happen is the remaining packages that depend on libvorbis0 be recompiled against libvorbis0a.
Then, optionally, remove the packages from testing. I would have thought that libvorbis0 and dependent packages merit a removal from testing because woody->sarge partial upgrades will break if these packages are released. (isn't that the whole reason for libvorbis0a?) regards, junichi