Откопал в репе отличный ласт.фм клиент с не очень благозвучным названием - Vagalume. Правда, не лишен и недостатков, в частности не нашел как посмотреть теги текущей песни и не обрадовало отсутствие реакции на медиаклавиши. В убунтовском репе версия 0.6, а в их собственном есть и 0.7. Есть версия и под Windows, но до нее еще руки не дошли.