I ran into this libgdbm3_1.8.3-2_armel.deb problem when trying to install the package
perl-modules. I found a version of this deb on http://repository.maemo.org/pool/maemo3.2/free/binary, so I just gave this a try:

wget http://repository.maemo.org/pool/mae....3-2_armel.deb
dpkg -i libgdbm3_1.8.3-2_armel.deb

After this, I was able to install the package perl-modules.