Using latest Sleepycat db 4.5.20, I'm getting the 
following result during make of python 2.5:

gcc -pthread -fno-strict-aliasing -DNDEBUG -g -O3 -Wall 
-Wstrict-prototypes  -I. -I./Include  -fPIC -
DPy_BUILD_CORE  -I/usr/include/db4 -c ./Modules/_bsddb.
c -o Modules/_bsddb.o
./Modules/_bsddb.c: In function 'DBEnv_set_lk_max':
./Modules/_bsddb.c:4142: error: 'DB_ENV' has no member 
named 'set_lk_max'
./Modules/_bsddb.c: In function 'init_bsddb':
./Modules/_bsddb.c:5838: error: 'DB_CACHED_COUNTS' 
undeclared (first use in this function)
./Modules/_bsddb.c:5838: error: (Each undeclared 
identifier is reported only once
./Modules/_bsddb.c:5838: error: for each function it 
appears in.)
./Modules/_bsddb.c:5873: error: 'DB_RECORDCOUNT' 
undeclared (first use in this function)
make: *** [Modules/_bsddb.o] Error 1