Install prerequisites:
$ sudo apt-get install build-essential pkg-config checkinstall git-core avahi-daemon libavahi-client-dev
Download src:
$ cd /usr/local/src
$ git clone git://netatalk.git.sourceforge.net/gitroot/netatalk/netatalk
$ cd netatalk
$ ./bootstrap
Find current version of Berkeley DB available
$ apt-cache search libdb
Mine was 5.1, so I'll install that
$ sudo apt-get install libdb5.1-dev db-util db5.1-util
Same for libgcrypt:
$ apt-cache search libgcrypt
$ sudo apt-get install libgcrypt11 libgcrypt11-dev
Configure install
$ ./configure --with-init-style=debian --with-zeroconf
Build!
$ make
$ sudo checkinstall
Config is in /usr/local/etc/afp.conf
Doing crw's trick with the version seemed to fix my problems! :)