I moved the maintenance of this to http://qa.drupal.org/node/44. This is only here anymore to point you over there.
As root, execute the following on commandline for a fresh install of Debian 5.0 Lenny. You can copy/paste most right to your terminal except in cases where you might get prompted for input (i.e. apt-get install, mysqladmin, vi, crontab).