This is definitely easy - check this thread http://forum.bitcoin.org/index.php?topic=7374.0, there they discuss routine installations of Debian server - I slo just posted detailed step-by-step instructions how to run that server headless.

You can send the pledged 0.1 to 18KusJBxwh4WyV9t72q1WFppwoVxTs2BeB now

[EDIT] Never mind, I just noticed you are asking to install bitcoind, not miners.