Perhaps a similar, but slightly more complicated script could be devised to do ldd checks.
I've been using alien to convert the packages to tarballs, unpacking the last release and the update release into separate directories and then check the ldd output. This could be scripted, but would require QA people to install alien.
-Dave
