а вообще зачастую зависимость пакета/программы определяется с какими флагами она скомпилирована , например в Pidgin зачастую скомпилирован с такой вещью как gstreamer, который мне не понятно зачем. Например в генте (которая source-based) во флагах компиляции можно указать эти зависимости (например при сборке xorg не собирать дрова для разных карт, а только для nvidia или ati, или ещё какой), мусора наверное меньше становится!
Когда я в примерах использую apt-get, то вам лучше использовать aptitude, потому что он более новый и его советуют использовать вместо apt-get