I've already enabled mod-rewrite with
sudo a2enmod rewrite
I've added my Drupal7 install to the apache config file located in /etc/apache2/sites-available/default (note: Is this the correct config file to edit?)
<Directory "/var/www/myDrupal">
AllowOverride All
Order allow,deny
Allow from all
</Directory>
Then I restarted Apache2 with
sudo /etc/init.d/apache2 restart
Yet it still fails the Clean URL test in Drupal. I've been banging my head against the keyboard for far too long. Anyone have any other suggestions?