Como Seth señala, se pueden utilizar las actualizaciones de las API para preguntar si algo está disponible como una actualización. Para algo que esté cerca de lo que la "lista de yum" probablemente quiera usar, doPackageLists(). P.ej.
import os, sys
import yum
yb = yum.YumBase()
yb.conf.cache = os.geteuid() != 1
pl = yb.doPackageLists(patterns=sys.argv[1:])
if pl.installed:
print "Installed Packages"
for pkg in sorted(pl.installed):
print pkg
if pl.available:
print "Available Packages"
for pkg in sorted(pl.available):
print pkg, pkg.repo
if pl.reinstall_available:
print "Re-install Available Packages"
for pkg in sorted(pl.reinstall_available):
print pkg, pkg.repo
El enlace fpaste ahora está roto, pero los ejemplos son buenos. – quickshiftin