Leyendo en UbuntuLife me entero de una grandiosa herramienta con la que podemos ver gráficamente las dependencias de un paquete Debian. La herramienta se encuetra en Gnowledge Network, y para usarla debemos buscar el paquete en cuestión y listo. Por ejemplo, este es el resultado cuando miramos las dependencias del paquete Mono:

Bastante útil sin duda.