On repérera le “optional”.
Sinon, a propos de gnome-media :
polonux:/home/pmd# apt-get install gnome-media
Lecture des listes de paquets... Fait
Construction de l'arbre des dépendances
Lecture des informations d'état... Fait
Les paquets supplémentaires suivants seront installés :
gnome-media-common libgnome-media0
Les NOUVEAUX paquets suivants seront installés :
gnome-media gnome-media-common libgnome-media0
0 mis à jour, 3 nouvellement installés, 0 à enlever et 0 non mis à jour.
Il est nécessaire de prendre 2219ko dans les archives.
Après dépaquetage, 7270ko d'espace disque supplémentaires seront utilisés.
Souhaitez-vous continuer [O/n] ? n
Annulation.
polonux:/home/pmd#
Donc non, il n’est pas installé. C’est vraiment sonata qui le veut. D’ailleur ça me fait ça que depuis la version 1.4 
De plus :
polonux:/home/pmd# apt-get install sonata
Lecture des listes de paquets... Fait
Construction de l'arbre des dépendances
Lecture des informations d'état... Fait
Les paquets supplémentaires suivants seront installés :
gnome-media gnome-media-common libgda2-3 libgda2-bin libgda2-common
libgdl-1-0 libgdl-1-common libgdl-gnome-1-0 libgksu1.2-0 libgksuui1.0-1
libgnome-media0 libgtksourceview-common libgtksourceview1.0-0 libmozjs0d
libxul-common libxul0d python-gnome2-desktop python-gnome2-extras
python-mmkeys python-pyorbit
Paquets suggérés :
gda2-mysql gda2-postgres gda2-odbc gda2-sqlite gda2-freetds
python-gnome2-desktop-doc python-gnome2-extras-doc
Les NOUVEAUX paquets suivants seront installés :
gnome-media gnome-media-common libgda2-3 libgda2-bin libgda2-common
libgdl-1-0 libgdl-1-common libgdl-gnome-1-0 libgksu1.2-0 libgksuui1.0-1
libgnome-media0 libgtksourceview-common libgtksourceview1.0-0 libmozjs0d
libxul-common libxul0d python-gnome2-desktop python-gnome2-extras
python-mmkeys python-pyorbit sonata
0 mis à jour, 21 nouvellement installés, 0 à enlever et 0 non mis à jour.
Il est nécessaire de prendre 11,7Mo dans les archives.
Après dépaquetage, 39,4Mo d'espace disque supplémentaires seront utilisés.
Souhaitez-vous continuer [O/n] ? n
Annulation.
polonux:/home/pmd#
On remarque que gnome-media est dans les nouveaux paquets supplémentaires.
Sinon, je n’ai pas apt-rdepends.
-edit-
polonux:/home/pmd# apt-rdepends sonata | grep Dépend | awk '{print $2}' | sort -u
Lecture des listes de paquets... Fait
Construction de l'arbre des dépendances
Lecture des informations d'état... Fait
cabextract
cdebconf
coreutils
cpp
cpp-4.2
debconf
debconf-2.0
debconf-english
debconf-i18n
debianutils
defoma
dialog
dpkg
file
fontconfig
fontconfig-config
gcc-4.2-base
gcc-4.3-base
gsfonts
gsfonts-x11
libacl1
libatk1.0-0
libattr1
libbz2-1.0
libc6
libcairo2
libcomerr2
libcupsys2
libdatrie0
libdb4.6
libdbus-1-3
libdbus-glib-1-2
libdebian-installer4
libexpat1
libffi4
libfontconfig1
libfontenc1
libfreetype6
libfs6
libgcc1
libgcrypt11
libgdbm3
libglib2.0-0
libgnutls13
libgpg-error0
libgtk2.0-0
libgtk2.0-common
libjpeg62
libkeyutils1
libkrb53
liblocale-gettext-perl
liblzo2-2
libmagic1
libncurses5
libncursesw5
libnewt0.52
libopencdk10
libpango1.0-0
libpango1.0-common
libpcre3
libpng12-0
libpopt0
libreadline5
libselinux1
libsepol1
libslang2
libssl0.9.8
libtasn1-3
libtext-charwidth-perl
libtext-iconv-perl
libtextwrap1
libtext-wrapi18n-perl
libthai0
libthai-data
libtiff4
libx11-6
libx11-data
libxau6
libxcomposite1
libxcursor1
libxdamage1
libxdmcp6
libxext6
libxfixes3
libxfont1
libxft2
libxi6
libxinerama1
libxrandr2
libxrender1
lsb-base
mime-support
msttcorefonts
ncurses-bin
perl
perlapi-5.8.7
perlapi-5.8.8
perl-base
perl-modules
python
python2.4
python2.4-cairo
python2.4-gobject
python2.4-minimal
python2.4-numeric
python2.5-cairo
python2.5-gobject
python2.5-numeric
python-cairo
python-central
python-dbus
python-gobject
python-gtk2
python-minimal
python-mmkeys
python-numeric
python-support
readline-common
sed
ttf-bitstream-vera
ttf-dejavu
ttf-dejavu-core
ttf-dejavu-extra
ttf-freefont
ucf
wget
whiptail
x11-common
xfonts-encodings
xfonts-utils
xutils
xutils-dev
zlib1g
polonux:/home/pmd#
gnome-media n’apparait pas 