SO is it possible to install bitcoind on debian lenny?
It is, provided you add an unstable entry in your apt repository.
For more info, man sources.list
PS. I have no idea if it would work with Lenny, though. Normally it should since apt-get is supposed to automatically install all required dependencies.