No meu texto sobre instalação de um ambiente LAMP no Ubuntu Linux faltou algo que pode ser muito útil, instalar o mod_rewrite no Apache. O mod_rewrite faz miséria e tem muitos recursos, você pode conferir todos na documentação oficial, uma das suas aplicações mais comuns é na criação de URLs amigáveis. Ativar o bichinho no Ubuntu é muito simples, basta uma linha:
sudo a2enmod rewrite
Agora é só recarregar o Apache:
sudo /etc/init.d/apache force-reload