List all pkgs, in all available versions (smaller than the "yum list" snippet).

yb = yum.YumBase()
yb.conf.cache = 1
for pkg in sorted(yb.pkgSack.returnPackages()):
    print pkg, pkg.repo