Le fait de ne pas avoir la palette 8bit ( palette texturisée 8bit je crois), ça t´empêche d´utiliser l´accélération matérielle, ce qui n´est pas bien grave avec les PC récents.
Sinon ton problème est très courant, a priori tu te trouves dans le cas où tu ne vois rien lorsque tu lances le jeu, mais à force de faire " Start" ( C´est la touche Enter tout en bas à droite) tu finiras par accéder au menu. Et lorsque tu feras " Nouveau jeu", ça ne marchera plus.
Normalement il est impossible de gérer ce problème car cela vient des cartes Radeons ( trop récentes) et du fait d´avoir Windows2000 ou XP, néanmoins tu peux essayer les choses suivantes :
1) Vas dans " Panneaux de Configuration", puis dans Affichage. Ensuite clique sur l´onglet " Paramètres" et clique sur le bouton " Avancés". Enfin clique sur l´onglet " Direct3D" et vérifie que l´option " Use palette based textures" est bien cochée. Si tu n´as pas cette option, tu vas devoir télécharger les derniers drivers pour ta carte ( ici : http://www.atitech.com/support/driver.html ) et retenter de faire la manip.
Après il se peut que ça ne marche pas, donc tu es prévenu. En tout cas ça marche avec les ATI un peu plus anciennes.
2) Tu peux aussi essayer un patch non officiel, censé assurer la compatibilité avec WindowsXP. Jusqu´à maintenant, je n´en ai pas entendu que du bien, mais si tu veux essaye, on ne sait jamais :
http://www.zdnetindia.comm/downloads/info/10122632.html
Dans tous les cas tiens nous au courant, ça permettra d´avoir une réponse plus efficace la prochaine que quelqu´un sera dans le même cas que toi ( évidemment si ça marche ^^).