Had to read through some forums to find out about the dependencies. Finally got it working
Compiled a tarball with the dependencies along with the precompiled deluge-0.5.8.7 for Slackware 12.0 and a nifty install.sh script.
So if you got slackware 12, this pack is all you need.