I'm more than slightly confused here. The gnome-media package installed on my system does not include /usr/bin/grecord, but it does include the following files:
/usr/share/gnome-media/pixmaps/norecord.png
/usr/share/gnome-media/pixmaps/record.png
/usr/share/gnome/help/grecord
... a bunch of translations excluded here ...
/usr/share/pixmaps/gnome-cd/media-record.png
/usr/share/pixmaps/gnome-grecord.png
/usr/share/pixmaps/gnome-media/gnome-sound-recorder
/usr/share/pixmaps/gnome-media/gnome-sound-recorder/media-play.png
/usr/share/pixmaps/gnome-media/gnome-sound-recorder/media-record.png
/usr/share/pixmaps/gnome-media/gnome-sound-recorder/media-stop.png
What's going on here? Where is grecord (or gnome-sound-recorder)? The gnome-media package has a whole bunch of supporting files for it, but the program itself seems to be missing.