Visão geral
Esta resposta assume que você está usando o Rhythmbox em 11.10 / 12.04 ou posterior.
Adicione a classificação à visualização principal
Do menu global (mova o mouse para o topo da tela) - escolha Editar - Preferências e marque a caixa de seleção Classificação
Agora, classifique ...
Clique no novo campo "Classificação", conforme mostrado, para classificar crescente ou decrescente , dependendo do número de avaliações que você tem.