У меня Ubuntu 12.10, а PyKaraoke не работал до того, как я работал в 12.10. Теперь он открывается, но я не могу добавить папки в библиотеку. Только домашняя папка.
Это, похоже, ошибка в wxGTK. Это исправлено в wxGTK 2.8.13, который еще не доступен в Ubuntu 12.10.
В качестве обходного пути убедитесь, что вы не входите непосредственно в выбранный вами каталог, а просто выбираете его и затем нажимаете «Открыть». Это помогло мне.
См. http://trac.wxwidgets.org/ticket/14525 для получения дополнительной информации.
Что касается Python3-совместимости pyKaraoke: выполнение быстрого 2to3 поверх него показывает, что для исходного кода необходимы модификации, чтобы он был доступен для Python3.