Project has evolved a bit. Now it can print upgradable packages as table and as xml. Also it is packaged for Debian now.
upgrade-oldest-0.1 is released.