I have seen lots of people talk about this problem, but no solutions for
anything after 2.0.1.

So, here is my system:
cfengine 2.0.3
Red Hat Linux 7.2
db 3.2.9
/lib/libdb-3.2.so
/usr/include/db.h
/usr/include/db3/db.h

The configure script fails:
checking for BerkeleyDB location... /usr
checking Berkeley DB Version... configure: error: This release of cfengine requires BerkeleyDB 3.2 or later

Here is how I fixed the problem:

1) I editied the configure script in the base directory. I found two
sections like this:

{ { echo "$as_me:3445: error: This release of cfengine requires BerkeleyDB 3.2 or later" >&5
echo "$as_me: error: This release of cfengine requires BerkeleyDB 3.2 or later" >&2;}
{ (exit 1); exit 1; }; }

And I changed it to this:

{ { echo "$as_me:3445: error: This release of cfengine requires BerkeleyDB 3.2 or later" >&5
echo "$as_me: error: This release of cfengine requires BerkeleyDB 3.2 or later" >&2;}
}


2) I edited src/Makefile, searched for '-ldb3' and replaced all
occurences with '-ldb'

Just figured I would pass this info along.