New installed MediaWiki looks "a little weird" - no images at all only text and links
This is a sign there is something broken about how CSS is being loaded (and the skins directory). Make sure load.php (and skins directory) is properly web accessible. Did you install from the official web site, or did you get MediaWiki from some third party (like a linux package)? Sometimes non-official versions of MediaWiki are really screwed up. Additionally you say PHP: 3.01, but we don't support that version of php (however, i assume that's just a typo, as you would have had a different error if you actually had that version of php)
Last of all, setting $wgStylePath or $wgLoadScript incorrectly can cause this, but most people don't even know these settings exist, so its unlikely you modified them in an incorrect manner.
I'm having almost the exact same issue (I DO see the two static images "powered by" and "license info"), but on a Debian 6.0.2 with Apache 2.2.16, PHP 5.5.3 and MediaWiki 1.15.2 from the Debian repositories, everything was just dandy during the setup, but afterwards I'm experiencing the exact same issue as SanCho, I've done some investigations as per your suggestions:
As for accessing the /skins directory:
ls -lah /var/www ... lrwxrwxrwx 1 root root 19 May 2 11:21 wiki -> /var/lib/mediawiki/ ... ls -lah /var/lib ... drwxr-xr-x 5 root root 4.0K May 2 12:33 mediawiki ... ls -lah skins lrwxrwxrwx 1 root root 26 Apr 30 15:51 skins -> /usr/share/mediawiki/skins
I see no problems there...
But as for accessing load.php:
locate load.php /usr/share/fckeditor/editor/filemanager/connectors/php/upload.php /usr/share/mediawiki/includes/specials/SpecialUpload.php
Although I'm not entirely convinced it should be there, I looked through the official 1.15.2 archive from mediawikis homepage and couldn't find it in there either...
I'm hoping someone could give me some pointers, if nothing else then point me to what I might do to further troubleshoot this issue?