1 советую качать с "вселенных" через apt-get кажется. обычные tar.gz и подобные - должен быть makefile или вроде того, сам скомилируется. есть еще прога которая компилирует и ставить. заыл как зовется. Адептом поищи
2 GCC должен быть. в кубунте был.
3 Это "пропроетарный" формат, через адепт манагер пакетов поищи для амарока. по улмочанию он ogg воспринимает. Если реал открывает а звука нет (при том что системный звук есть) о см выше. иначе - проверь настройки звука, поставь /dev/dsp0 override
4 Кодеки вроде вшиты в каффеин и мПлеер.