Clean URLS help

I'm a newb. I'm running apache on Ubuntu and trying to get Clean URLS to work. The test fails. So I followed the documentation.

My http.conf reads

<Directory /var/www>
   RewriteEngine on
   RewriteBase /
   RewriteCond %{REQUEST_FILENAME} !-f
   RewriteCond %{REQUEST_FILENAME} !-d
   RewriteRule ^(.*)$ index.php?q=$1 [L,QSA]
   AllowOverride All
</Directory>

And the virtual host file reads

<VirtualHost *:80>
DocumentRoot /var/www/{Doman-Name-Omitted}/wwwroot
ServerName {Doman-Name-Omitted}
ServerAdmin webmaster@localhost
ScriptAlias /cgi-bin/ /usr/lib/cgi-bin/
<Directory "/usr/lib/cgi-bin">
AllowOverride all
Options +ExecCGI -MultiViews +SymLinksIfOwnerMatch
Order allow,deny
Allow from all
</Directory>
ErrorLog /var/log/apache2/error.log
LogLevel warn
CustomLog /var/log/apache2/access.log combined
Alias /doc/ "/usr/share/doc/"
<Directory "/var/www/{Doman-Name-Omitted}/wwwroot">
allow from all
Options +Indexes
AllowOverride All
</Directory>
HostNameLookups on
ServerAlias *.{Doman-Name-Omitted}
</VirtualHost>

I'm omitting my domain name with {Doman-Name-Omitted} . I don't need to post my configs online for someone who wants to break in to see how all the magic happens.

My .htaccess is the default, excecpt with
RewriteBase /
not commented out.

And yes, the rewrite_module is loaded.

Any ideas?

Billy Gedney