Hi,
when I recognized that most of my wiki pages had not been indexed by Google, I added
* Spezial:Allpages|Sitemap
to Mediawiki:Sidebar (my wiki is configured to german). A couple of days later all pages have been indexed properly. Maybe this is an acceptable workaround for the other people reporting that Google doesn't find their wikis.
Cheers,
- Mo