O Nautilus tem esses recursos.
sudo yum -y install nautilus
Abra nautilus e haverá uma lupa no canto superior direito, que pode ser usada para pesquisar arquivos.
Navegue até a sua pasta MP3 e selecione Edit->Preferences e selecione a guia "List Columns".
Selecione "Taxa de bits" e feche.

[EDIT]
ItappearsthisisanUbuntuspecificplugincalledNautilusColumnsthatusesPython.Moreinfoonthathere,
http://www.webupd8.org/2012/05/add-pdf-audio-and-exif-metadata-to.html I am currently downloading Fedora and will try to build this plugin and update with instructions.