Apt-get :: Dependency problems?

After performing a non-frugal HD install with 2.1b, upgrading to GNU utils & enabling apt, almost every package I try to install with apt-get fails due to dependency problems with a message like the one below:

root@box:~# apt-get install perl
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:
perl: Depends: perl-base (= 5.6.1-8.9) but 5.8.0-18 is to be installed
E: Broken packages
root@box:~#

Any ideas?

Thanks

Try to update your /etc/apt/sources.list and add some more repositories. Go here http://www.apt-get.org/ to search for the packages you want and add the repositories to your sources.list.
Run apt-get update afterwards and try again.

I think the real problem is that the default sources.lst had

ftp.us.debian.org/debian/ oldstable ...

Rather than

ftp.us.debian.org/debian/ stable ...

Working fine now...

Peace

original here.