verifique se o arquivo do módulo existe em:

ubuntu 8.04:
ls /usr/lib/apache2/modules/mod_rewrite.so
ubuntu 9.04:
ls /etc/apache2/mods-available/rewrite.load

se existir então ative com o comando:

sudo a2enmod rewrite

se tudo deu certo você receberá uma mensagem do tipo:

nei@terra:/usr/lib/apache2/modules$ sudo a2enmod rewrite
Enabling module rewrite.
Run '/etc/init.d/apache2 restart' to activate new configuration!

e pronto!

Bom, estou trabalhando na migração de um site para drupal, este site possui diversos artigos que eram acessados através da url abaixo:

  http://www.site.com/ler.php?id=455

Ao converter para o drupal eu precisava fazer com que essas urls continuassem funcionando por causa dos buscadores e links externos onde nao temos controle, entao utilizei o módulo do apache chamado mod_rewrite, muito útil nessas situações..

editando o arquivo .htaccess no diretório root da instalação do drupal adicione a regra abaixo um pouco antes da última regra padrão do Drupal.