vlc not installable due to dependency problem

The following packages have unmet dependencies:
  vlc: Depends: dbus-1 (>= 0.23.4) but it is not installable
       Depends: libhal0 (>= 0.4.0) but it is not installable
       Depends: libmodplug0 (>= 1:0.7-1) but it is not installable
       Depends: wxvlc but it is not going to be installed
E: Broken packages
[root@...

The following packages have unmet dependencies:
  vlc: Depends: dbus-1 (>= 0.23.4) but it is not installable
       Depends: libhal0 (>= 0.4.0) but it is not installable
       Depends: libmodplug0 (>= 1:0.7-1) but it is not installable
       Depends: wxvlc but it is not going to be installed
E: Broken packages
[root@oftheother ~]$ apt-get install dbus-1
Reading package lists... Done
Building dependency tree... Done
Package dbus-1 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  libdbus-1-1 dbus-1-utils dbus
E: Package dbus-1 has no installation candidate
[root@oftheother ~]$ dpkg -l | grep dbus
ii dbus 0.33-0ubuntu3 simple
interprocess messaging system
rc dbus-1 0.23.4-0ubuntu3 simple
interprocess messaging system
ii dbus-1-utils 0.33-0ubuntu3 simple
interprocess messaging system (utilit
rc dbus-glib-1 0.23.4-0ubuntu3 simple
interprocess messaging system (GLib-b
ii libdbus-1-1 0.33-0ubuntu3 simple
interprocess messaging system
ii libdbus-glib-1-1 0.33-0ubuntu3 simple
interprocess messaging system (GLib-b
ii python2.4-dbus 0.33-0ubuntu3 simple
interprocess messaging system (Python
[root@oftheother ~]$ apt-get install libhal0
Reading package lists... Done
Building dependency tree... Done
Package libhal0 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
E: Package libhal0 has no installation candidate
[root@oftheother ~]$ dpkg -l | grep libhal
rc libhal-storage0 0.4.7-1ubuntu15 Hardware
Abstraction Layer - shared library
ii libhal-storage1 0.5.2-0ubuntu5 Hardware
Abstraction Layer - shared library
rc libhal0 0.4.7-1ubuntu15 Hardware
Abstraction Layer - shared library
ii libhal1 0.5.2-0ubuntu5 Hardware
Abstraction Layer - shared library
[root@oftheother ~]$ apt-get install libmodplug0
Reading package lists... Done
Building dependency tree... Done
Package libmodplug0 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  libmodplug0c2
E: Package libmodplug0 has no installation candidate
[root@oftheother ~]$ dpkg -l | grep libmodplug
rc libmodplug0 0.7-4 shared libraries for
mod music based on ModP
ii libmodplug0c2 0.7-4ubuntu1 shared
libraries for mod music based on ModP
[root@oftheother ~]$ apt-get install wxvlc
Reading package lists... Done
Building dependency tree... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.

Since you only requested a single operation it is extremely likely that
the package is simply not installable and a bug report against
that package should be filed.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
  wxvlc: Depends: vlc (= 0.8.1-1ubuntu7) but it is not going to be installed
         Depends: libwxgtk2.5.3 (>= 2.5.3.2ubuntu3) but it is not installable
E: Broken packages
[root@oftheother ~]$ apt-get install libwxgtk2.5.3
Reading package lists... Done
Building dependency tree... Done
Package libwxgtk2.5.3 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
E: Package libwxgtk2.5.3 has no installation candidate