There are a lot of guides available on the internet, attached is a i386 binary (sorry x86_64 folks) that has encryption support build in.

A stern warning:
My deb package does NOT include printing support through Appletalk. There seems to be a library problem. Either one must disable encryption support in the binary to allow printing or the other way around. So if you were using Appletalk and using your Debian box as a print server, this will not work with this deb package. Furthermore I have no responsibility and no liability when it comes to what the altered software package does to your computer so use at your own risk!

You need the following libararies installed in order for this to work peachy:
libdb4.2
cracklib2
cracklib-runtime
libssl0.9.8
libpam-modules
libauthen-pam-perl
libpam0g
libslp
libwrap0

Other requirements:
-A good sense of Debian understanding if something does go wrong
-Debian 4.0
-libc6 2.6+ (find out by doing ‘dpkg -l | grep libc6′)

Step 1
paste in (no quotes):
‘aptitude install libdb4.2 cracklib2 cracklib-runtime libssl0.9.8 libpam-modules libauthen-pam-perl libpam0g libslp libwrap0′

Step 2
Download my .deb package on your debian machine:
‘cd /tmp; wget http://www.disgruntled-dutch.com/media/misc/netatalk_2.0.3-4_i386.deb’
(linked here)

Step 3
Install deb package.
‘cd /tmp; dpkg -i netatalk_2.0.3-4_i386.deb’

Step 4
Tell aptitude / apt-get to not upgrade netatalk.
‘aptitude hold netatalk’

Step 5
Your done!