And as you can read in the comments on the bugreport I got a wonderful tip I found valuable enough to blog about ;)
Thanks for your bug. About the right package:
$ dpkg -S gnome-about-me
Type "dpgk -S " followed by a binary name, and you will get the name of the package containing it.
Update: Read the comments for some really useful tips by "Anonymous".