А как справляетесь, если не секрет?
В Linuxе скайп полный кал, вечно какие то траблы, сама прога древняя, пока еще не придумал как лечить, такой баг бывает в 80% случаев, поэтому с удовольствием звоню из винды, там скайп прекрасен 
а вообще ставь OSS4 настроишь микрофон - такого бага не будет, я просто не любитель OSS сервера, с альсы не хочется слезать
Не так давно, ради извращения, ставил Skype + ALSA (без PulseAudio) на Ubuntu 8.04, Mint 7, Ubuntu 9.04, Ubuntu 9.10 и antiX на музейный экспонат 2001 года издания. Всё работало сразу. Никаких проблем не было вообще. Качество звука было нормальное, можно даже сказать, хорошее, вполне приемлемое.
Короче, "пилите, Шура, пилите – она золотая".
АЛСУ удалил, Ubuntu тоже. Пользую Arch Linux (OSS4). Но вы там пилите до победного конца. Слабо что ли алсу допилить? Если нравится, надо пилить до упора, другого выхода нет.