I have finished the debianNeedVersion macro for Trac. It is a simple python script that receives a Debian package name, a comparison symbol and a package version. It returns the found versions for each Debian suite, where green names are for satisfied versions and red names are for unsatisfied versions. (based on the given version as parameter).
You can see some examples on Debian-BR-CDD site and get it on the Gnosis SVN.