Предлагаю перевесить на сизиф, проверить там и если всё в порядке -- сбэкпортить.

Провел всевозможные испытания)
1)Взял сырец с сизифа и собрал в окружении t6 утечка присутствует.
2)Установил на виртуальную машину альт кдесктоп 6.0.2, обновил систему до бранча р6 - утечка памяти присутствует, попутно нашелся еще баг с загрузкой процессора под завязку при наличии в плейлисте 2х-часовых музыкальных локальных файликов (онлайн радио убрано, чисто локальные файлы), в этом случае, когда clementine натыкается на них начинает что-то вычислять и сжирает все процессорное время, возможно через определенное время нагрузка на процессор спадет, но мне так и не удалось дождаться этого момента.
3)На виртуалке обновил систему до сизифа - утечка и сжирание процессорного времени присутствует. 
Вывод - программка еще сыровата для массового использования, но если не слушать онлайн радио и не запускать большие локальные файлы - вполне адекватно себя ведет.

Немного, оффтоп, но все таки - как правильно сделать запрос на сопровождение этого пакета? А то бага висит на мне, а в ACL меня нету. И почему-то нотификация о том, что ошибку перевесили на меня, ко мне не пришла. 

http://www.altlinux.org/ACL_Policy читал, но никакого компонента Package Ownership я не нашел.

Насчет утечки - я попробую погонять под valgrind, но не уверен, что это именно утечка. Так себя ведут многие приложения.

Вообщем, известная проблема, но никто ее уже полтора года не фиксит

http://code.google.com/p/clementine-player/issues/detail?id=2221

Попытался общаться на их irc канале, на своем ломаном английском, вообщем разработчики об альтлинукс не слышали и поэтому не гарантируют работоспособность, при этом сказав что онлайн-радио не слушают, посоветовали посмотреть багзиллу и если ошибки нет, то повешать новую багу. Эту 
http://code.google.com/p/clementine-player/issues/detail?id=2221 ошибку я видел и действительно разработчики не особо реагируют, так сказать разрабатывают для себя по принципу "у меня все работает и ладно", будем ждать следующей версии, возможно поправят, свой комментарий в 2221 ошибку я добавлю.

(В ответ на комментарий №3)
> Немного, оффтоп, но все таки - как правильно сделать запрос на сопровождение
> этого пакета? А то бага висит на мне, а в ACL меня нету. И почему-то
> нотификация о том, что ошибку перевесили на меня, ко мне не пришла. 
> 
> http://www.altlinux.org/ACL_Policy читал, но никакого компонента Package
> Ownership я не нашел.
http://www.altlinux.org/Git.alt

$ ssh git.alt acl sisyphus clementine show
clementine      rolland @qa

Напишите письмо rolland@altlinux.org с просьбой добавить в ACL командой:

ssh git.alt acl sisyphus clementine add <ваш ник в Team>

(В ответ на комментарий №7)
> 
> Напишите письмо rolland@altlinux.org с просьбой добавить в ACL командой:
> 
Да я то написал, но пока ответа нету. Я конечно еще подожду, но куда обращаться, если все-таки @rolland не откликнется?

(В ответ на комментарий №8)
> Да я то написал, но пока ответа нету. Я конечно еще подожду, но куда
> обращаться, если все-таки @rolland не откликнется?
Просить членов @qa одобрять. А регламент надо править, так как компонента такого нет.

  Не актуально.