http://www.sacredchao.net/quodlibet/changeset/3817 makes quodlibet work with python 2.5, and it should still work with 2.4 with this patch. It would be nice to get this in :)
I'll take this bug since I maintain the quodlibet ebuilds :) I'll test and apply the patch this weekend.
I've added the patches from changeset 3817 to quodlibet-0.23.1-r1.