Also ich habe grade mal eben selbst einen Versuch unter Debian GNU/Linux gemacht.
Als erstes hab ich einfach nur apache2, libapache2-mod-php5 und mysql-server installiert.
Dann hab ich mir das MediaWiki von mediawiki.org runtergeladen, und den inhalt nach /var/www/wiki entpackt.
Dann hab ich im Browser die URL
http://localhost/wiki/ eingegeben, und bin auf der Setup-Seite vom Mediawiki gelandet.
Dort habe ich dann die benötigten Einstellungen vorgenommen (wikiname, admin-benutzer usw.)
und ausserdem habe ich entsprechend der dort stehenden Anweisungen (mit phpMyAdmin) einen Datenbankbenutzer und eine Datenbank angelegt.
Dann noch auf OK klicken und fertig.
So, ich hoffe ein wenig geholfen zu haben. Wenn es noch Fragen gibt versuche ich auch gerne weiterzuhelfen.