Even Squeeze comes with an outdated version of awstats, with Lenny it is even worse. So here a few steps to update your installation to awstats 7.0:

aptitude install build-essential sharutils git-core ant openjdk-6-jdk cdbs debhelper
cd /usr/lib/jvm/
ln -s java-6-openjdk/ default-java
cd /usr/src
git clone git://git.debian.org/git/collab-maint/awstats.git
wget "http://prdownloads.sourceforge.net/awstats/awstats-7.0.tar.gz"
tar -zxf awstats-7.0.tar.gz
cp -R awstats/debian awstats-7.0/
cd awstats-7.0/

 We are almost done, now you need to comment this line "include /usr/share/cdbs/1/rules/upstream-tarball.mk" in debian/rules. This is only needed on Lenny, with Squeeze you are good to go.

./debian/rules binary

 
Done! Your deb package should be in /usr/src