RaZEr
К wav никакой любви нету

Это просто условие задания: записывающее оборудование выдает wav (типа тоны сердца) и выкладывает на сервер, а юзер может их послушать. Когда появится wav и какого будет размера - решает оборудование. wav бывают очень большими, так что без стриминга не обойтись.
Вот если бы на сервере сделать онлайн конвертацию в mp3 - было бы то самое. Мне нравится lame, но не знаю, как сделать преобразование на лету.
wma/asf тоже бы неплохо, но нужно кодировать именно на лету.