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.