kuulaja is a minimalistic music player that uses tree view widget instead of usual playlist. It depends on Qt and Phonon. Before writing it I used "find something something -exec mplayer -shuffle {} +", which does basically the same thing, but was more tedious.
Homepage
AUR