An example of clean URL configurations in Drupal. MediaWiki could have something similar to that.
I would like MediaWiki to include an "index.php eliminator" (i.e. one that replaces http://<wiki-location>/w/index.php/<article> with http://<wiki-location>/wiki/<article>). Drupal has one that eliminates the "?q=" from the url.