Use gdbm for ODBM_File/NDBM_File.  The compatability header is named
gdbm-ndbm.h on debian machines.  Explicitly link against -lgdbm_compat.

diff -Naur --exclude=debian perl-5.8.8.orig/Configure perl-5.8.8/Configure
--- perl-5.8.8.orig/Configure	2006-01-09 01:51:03.000000000 +1100
+++ perl-5.8.8/Configure	2006-02-02 00:38:49.000000000 +1100
@@ -20024,7 +20024,7 @@
 eval $inhdr
 
 : see if ndbm.h is available
-set ndbm.h t_ndbm
+set gdbm-ndbm.h t_ndbm
 eval $inhdr
 
 case "$t_ndbm" in
diff -Naur --exclude=debian perl-5.8.8.orig/ext/NDBM_File/NDBM_File.xs perl-5.8.8/ext/NDBM_File/NDBM_File.xs
--- perl-5.8.8.orig/ext/NDBM_File/NDBM_File.xs	2002-08-23 14:00:51.000000000 +1000
+++ perl-5.8.8/ext/NDBM_File/NDBM_File.xs	2006-02-02 00:38:49.000000000 +1100
@@ -1,7 +1,7 @@
 #include "EXTERN.h"
 #include "perl.h"
 #include "XSUB.h"
-#include <ndbm.h>
+#include <gdbm-ndbm.h>
 
 typedef struct {
 	DBM * 	dbp ;
diff -Naur --exclude=debian perl-5.8.8.orig/ext/NDBM_File/hints/linux.pl perl-5.8.8/ext/NDBM_File/hints/linux.pl
--- perl-5.8.8.orig/ext/NDBM_File/hints/linux.pl	2004-06-02 18:36:16.000000000 +1000
+++ perl-5.8.8/ext/NDBM_File/hints/linux.pl	2006-02-02 00:38:49.000000000 +1100
@@ -3,6 +3,4 @@
 # (no null key support)
 # Jonathan Stowe <gellyfish@gellyfish.com>
 use Config;
-use ExtUtils::Liblist;
-($self->{LIBS}) = ExtUtils::Liblist->ext('-lgdbm -lgdbm_compat')
-	if $Config{libs} =~ /(?:^|\s)-lgdbm(?:\s|$)/;
+$self->{LIBS} = ['-lgdbm_compat'] if $Config{libs} =~ /(?:^|\s)-lgdbm_compat(?:\s|$)/;
diff -Naur --exclude=debian perl-5.8.8.orig/ext/ODBM_File/hints/linux.pl perl-5.8.8/ext/ODBM_File/hints/linux.pl
--- perl-5.8.8.orig/ext/ODBM_File/hints/linux.pl	2002-07-09 18:52:08.000000000 +1000
+++ perl-5.8.8/ext/ODBM_File/hints/linux.pl	2006-02-02 00:38:49.000000000 +1100
@@ -1,3 +1,3 @@
 # uses GDBM dbm compatibility feature - at least on SuSE 8.0
-$self->{LIBS} = ['-lgdbm'];
+$self->{LIBS} = ['-lgdbm_compat'];
 
