>error: wrong Trivial DB lib version or lib not found

Well, you didn't provide any info, so I can only repeat this message.
Look for more information in config.log.

configure:3867: checking for Trivial DB files in default path
configure:3872: result: found in /usr/local/
configure:4023: checking for tdb_open in -ltdb
configure:4058: gcc -o conftest -g -O2  -R/usr/local//lib -L/usr/local//lib  -lm -ldl conftest.c -ltdb   >&5
/usr/bin/ld: cannot find -ldl
configure:4064: $? = 1
configure: failed program was:
| /* confdefs.h.  */
| #define PACKAGE_NAME ""
| #define PACKAGE_TARNAME ""
| #define PACKAGE_VERSION ""
| #define PACKAGE_STRING "" 
| #define PACKAGE_BUGREPORT ""
| /* end confdefs.h.  */
| 
| /* Override any GCC internal prototype to avoid an error.
|    Use char because int might match the return type of a GCC
|    builtin and then its argument prototype would still apply.  */
| #ifdef __cplusplus
| extern "C"
| #endif
| char tdb_open ();
| int
| main ()
| {
| return tdb_open ();
|   ;
|   return 0;
| }
configure:4083: result: no
configure:4200: error: wrong Trivial DB lib version or lib not found

Please try to remove "-ldl" from config.m4 and then run `phpize --clean && phpize && ./configure --with-tdb && make`.

configure is ok.
More errors with make:
creating libtool
appending configuration tag "CXX" to libtool
configure: creating ./config.status
config.status: creating config.h
meganuke# make
/usr/local/bin/bash /root/tdb-0.1.0/libtool --mode=compile gcc  -I. -I/root/tdb-0.1.0 -DPHP_ATOM_INC -I/root/tdb-0.1.0/include -I/root/tdb-0.1.0/main -I/root/tdb-0.1.0 -I/usr/local/include/php -I/usr/local/include/php/main -I/usr/local/include/php/TSRM -I/usr/local/include/php/Zend -I/usr/local/include/php/ext -I/usr/local/include/php/ext/date/lib -I/usr/local//include  -DHAVE_CONFIG_H  -g -O2   -c /root/tdb-0.1.0/tdb.c -o tdb.lo
mkdir .libs
 gcc -I. -I/root/tdb-0.1.0 -DPHP_ATOM_INC -I/root/tdb-0.1.0/include -I/root/tdb-0.1.0/main -I/root/tdb-0.1.0 -I/usr/local/include/php -I/usr/local/include/php/main -I/usr/local/include/php/TSRM -I/usr/local/include/php/Zend -I/usr/local/include/php/ext -I/usr/local/include/php/ext/date/lib -I/usr/local//include -DHAVE_CONFIG_H -g -O2 -c /root/tdb-0.1.0/tdb.c  -fPIC -DPIC -o .libs/tdb.o
/root/tdb-0.1.0/tdb.c: In function `zm_startup_tdb':
/root/tdb-0.1.0/tdb.c:89: error: `TDB_NOSYNC' undeclared (first use in this function)
/root/tdb-0.1.0/tdb.c:89: error: (Each undeclared identifier is reported only once
/root/tdb-0.1.0/tdb.c:89: error: for each function it appears in.)
/root/tdb-0.1.0/tdb.c:90: error: `TDB_SEQNUM' undeclared (first use in this function)
/root/tdb-0.1.0/tdb.c: In function `zif_tdb_unlock':
/root/tdb-0.1.0/tdb.c:489: error: void value not ignored as it ought to be
/root/tdb-0.1.0/tdb.c: In function `zif_tdb_chainunlock':
/root/tdb-0.1.0/tdb.c:561: error: void value not ignored as it ought to be
*** Error code 1

> configure is ok.

Ok, will commit the fix in a minute.

> error: `TDB_NOSYNC' undeclared
All flags for tdb_open() including TDB_NOSYNC are defined in tdb.h.
If they are not, there must be something with TDB or its headers.

In TDB 1.0.6 tdb.h flags:
TDB_NOSYNC
TDB_SEQNUM
is not presented.

Then I'm afraid TDB 1.0.6 won't work, you need to follow the instructions written here:
http://cvs.php.net/viewvc.cgi/pecl/tdb/README?revision=1.1

I'll add some checks to be sure it's detected in configure.