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.