WordPress Permalinks no longer working

Again after the fun times of being to cheap too pay for a good provider and hosting this website from a low end VPS with limited memory running WordPress and MySql, I have finally tuned it so that it no longer uses swap! yay!

Anyway I had trouble getting permalinks working and knowing nothing about them I set off in my investigation. It appears that permalinks require mod_rewrite to be enabled. After checking in mods_avaliable and search debian repos, I came up blank. It seems that you need to enable mod_rewrite via the command

 a2enmod rewrite 

Too Easy!