This Debian WordPress install Guide will explain how to install WordPress on Debian 6.0 linux, I will asume that you have some basic Linux knowledge and you know how to install the Debian base distro (partition your system etc).
To Start off install the Debian base system using the netinstall cd from debian.org.
Don’t bother installing anything when you get asked, deselect everything, web server, SQL server etc. When I did the original Debian install I ticked SQL Server and Debian installed Postgres SQL! (which is not supported by WordPress). You are much better off leaving it minimal and following this guide here on how to install LAMP on Debian you should be able to copy and paste the commands over Putty or Terminal but do pay attention 
Debian WordPress install
Once you have done the above follow this guide on how to install WordPress on Debian.
Note that when you run:
/usr/share/doc/wordpress/examples/setup-mysql -n example example.com
You will probably get a permissions error that looks like:
/usr/share/doc/wordpress/examples/setup-mysql: Permission denied
You can fix this by doing the following:
chmod 700 /usr/share/doc/wordpress/examples/setup-mysql
Then re run the command again, this should then work! (nice one WordPress Debian packager?).
The next thing you will notice is Debian WordPress is out of date!
How To update Debian WordPress
Change to the dir above your WordPress install, on Debian this is:
cd /usr/share/
Download the latest WordPress
wget http://wordpress.org/latest.tar.gz &&
Extract WordPress
tar xvfz latest.tar.gz
Thats it! Your WordPress is updated, visit your site in a browser to make sure it’s working, you might have to do a database upgrade (its a case of clicking a button in the web browser when prompted).
Enable WordPress Permalinks
When you enable WordPress Permalinks for nice url’s you have to update the .htaccess file manually, by adding the following code to it:
RewriteEngine On
RewriteBase /
RewriteRule ^index\.php$ - [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
You will probably notice that your Permalinks still 404 even after you have updated your .htaccess file, to fix this you need to enable Mod_Rewrite in Apache on Debian.
Enable Debian mod rewrite
To enable Debian mod_rewrite enter the following as root:
a2enmod rewrite
Restart Apache on Debian
You will also need to restart Apache on Debian:
/etc/init.d/apache2 resert
That’s it any problems or questions please post a comment below!