According with this http://groups.google.com/group/nltk-dev/msg/037ecd7e87ee2f20 , nltk is quite near to be part of Debian. Can you check what is missing?