При установке libesd поверх имеющегося esound получаю:
file /usr/lib/libesd.so.0.2.39 from install of libesd-0.2.41-alt2 conflicts with file from package esound-0.2.39-alt0.M41.1
file /usr/lib/libesddsp.so.0.2.39 from install of libesd-0.2.41-alt2 conflicts with file from package esound-0.2.39-alt0.M41.1
С очевидностью, libesd предоставляет библиотеки, которые раньше предоставлял esound (пакет esd я не стал устанавливать). Мне кажется, имеет смысл поставить в libesd Obsoletes: esound (без Provides), а в esd, соответственно, Provides (или Obsoletes и Provides).