As versões modernas do YUM fornecem essas informações.
Por exemplo, no meu sistema Fedora 15 com o YUM 3.2.29:
# yum info mysql-server Loaded plugins: fastestmirror, langpacks, presto, refresh-packagekit Installed Packages Name : mysql-server Arch : x86_64 Version : 5.5.14 Release : 2.fc15 Size : 42 M Repo : installed From repo : updates Summary : The MySQL server and related files URL : http://www.mysql.com License : GPLv2 with exceptions Description : MySQL is a multi-user, multi-threaded SQL database server. MySQL is a : client/server implementation consisting of a server daemon (mysqld) : and many different client programs and libraries. This package contains : the MySQL server and some accompanying files and directories.
Você pode ver se há uma versão mais recente do YUM que fornece essas informações para o seu sistema.