Tracking the apt dependencies backwards is harder than it should be (or harder than I know). Looking at the (excerpted) output there seems an odd dependency:
$ dpkg -I libgwibber0_0.0.6-0ubuntu1_i386.deb
Package: libgwibber0
Source: libgwibber
Version: 0.0.6-0ubuntu1
Depends: ... gwibber-service (>= 2.31.1)
Homepage: https://launchpad.net/gwibber
Description: Gwibber - shared library
libgwibber provides a library for accessing social networks via
gwibber.
.
This package contains shared libraries to be used by applications.
The odd dependency is that a library used by a service doesn't seem like it should depend on that service to be present. But I am not a package expert
If you don't have the .deb file hanging around,
sudo apt-get install --download-only --reinstall libgwibber0
is a convenient way to populate /var/cache/apt/archvies/libgwibber0* without doing anything else.
Rather than kill the package (which could have bad effect for other users) just tell Gnome that you don't want it to run for you
gconftool-2 --set /apps/gwibber/preferences/autostart --type bool false