debian, поиск альтенратив для пакета

Ну такого чтоб как ты описал нет, но зато есть такое:
$ aptitude search ~dsound~dserver\!~npulse

Обычно альтернативу чекаю так:

$ apt-cache show pulseaudio | grep Provides

oops..

Тогда так:

$ apt-cache show pulseaudio | grep Tag

Tag: interface::daemon, network::client, network::server, protocol::tcp, role::program, works-with::audio

$ debtags search "interface::daemon && works-with::audio && network::server"

ample - A simple MP3 server easy to use
asterisk - Open Source Private Branch Exchange (PBX)
deejayd - Network controllable media player daemon
distmp3 - A Perl client and daemon for distributed audio encoding
esound - Enlightened Sound Daemon - Support binaries
icecast-server - MPEG Layer III Streaming Server
icecast2 - Ogg Vorbis and MP3 streaming media server
jackd - JACK Audio Connection Kit (server and example clients)
moosic - Daemon/client combo to easily queue music files for playing
mpd - Music Player Daemon
mt-daapd - iTunes-compatible DAAP server
nas - Network Audio System - local server
openmcu - H.323 conferencing server
peercast-servent - P2P audio and video streaming servent (dummy package)
pulseaudio - PulseAudio sound server
rplay-server - rplay network audio system - server
speech-dispatcher - Common interface to speech synthesizers
yiff-server - Y Sound Server