Ich habe mir gestern Magento lokal, auf Basis von xampp unter Windows XP, installiert und wollte euch das nicht vorenthalten.
Zuerst in C:\WINDOWS\system32\drivers\etc\hosts einen Host eintragen:
127.0.0.1 magento.localhost
In der Datei C:\Programme\xampp\apache\conf\extra\httpd-vhosts.conf habe ich folgenden Eintrag gemacht:
<virtualhost magento.localhost:*>
DocumentRoot C:\\projekte\\magento
ServerName magento.localhost
<directory "C:\\projekte\\magento">
Order allow,deny
allow from localhost
AllowOverride All
</directory>
</virtualhost>
Und los gehts. Im Browser http://magento.localhost/ aufrufen:

Nach dem Bestätigen der Lizenz gehts weiter:

In der roten Box ist der Hinweis auf das Problem enthalten. In C:\Programme\xampp\apache\bin\php.ini in der folgenden Zeile das ; entfernen und schon ist diese auch weg (Nochmal ein Schritt zurück, sonst wird es nicht erkannt):
;extension=php_mcrypt.dll
Nachdem ich dann diese Fehlermeldung bekam:

habe ich nach Recherche diesen Artikel mit einer “neuen” php_pdo_mysql.dll gefunden. Kopieren nach C:\Programme\xampp\php\ext, fertig – Nächster Schritt.

Hier werden die Verbindungsdaten zur Datenbank angegeben und zum SSL-Host. Vorher habe ich in der Mysql-Datenbank eine neue Datenbank angelegt. Als Protokoll mußte ich Http wählen obwohl das SSL auf dem richtigen Port läuft und nur nicht per https erreichbar ist.
Nun wird ein Admin-Account angelegt:

Und schon ist Magento installiert:

Noch ein Hinweis der Mangeto-Installations-Anleitung:
Under Windows, image uploads do not work at this time. As a result, an administrator will not be able to upload product images.
Würde mich freuen wenn ihr bei erfolgreicher Installation Feedback geben würdet.