Angry Birds работают, их просто нужно было переставить.
Поставил себе WinAmp, Last.Fm и Rock Player.

WinAmp умеет работать с блокировкой экрана, это плюс.
Rock Player быстрый и симпатичный. Но у него какие-то проблемы с промоткой, как минимум MPEG'ов.
Last.FM почему-то не дает ничего играть. Не знаю, дело ли тут в моем местоположении, или же в чем-то еще.