Я бы порекомендовал Opus в качестве кодека для низкой пропускной способности при хорошем качестве. Вы должны быть в состоянии найти качественное место, которое будет в среднем даже на половине 64 Кбит / с, которые вы цитируете.
Вы можете использовать avconv / ffmpeg для транскодирования в реальном времени.
В качестве потокового сервера я лично предпочитаю Icecast. Все три поддерживают отправку закодированного потока на него. Это так же просто, как sudo apt-get install icecast2и отвечать на вопросы по настройке. (Если он не запускается сам по себе, дважды проверьте /etc/default/icecast2и/etc/icecast2/icecast.xml