Your server does not meet the following requirements in order to install Magento.
The following requirements failed, please contact your hosting provider in order to receive assistance with meeting the system requirements for Magento:
You need MySQL 4.1.20 (or greater)
The following requirements were successfully met:
You have PHP 5.2.0 (or greater)
Safe Mode is off
You have the curl extension
You have the dom extension
You have the gd extension
You have the hash extension
You have the iconv extension
You have the mcrypt extension
You have the pcre extension
You have the pdo extension
You have the pdo_mysql extension
You have the simplexml extension
la mandei o mail para o provedor do hosting a ver se ele muda a versao do mysql...
Cheguei a testar o magento antes da versão 1. e pelo pouco que mexi ( não foi para criar uma loja, foi mais para ver o que era capaz ) fiquei mt admirado e adorei o sistema e a implementação deles de multi-loja.
Podes sempre instalar Joomla.. em seguida ir instalar o VirtueMart (é um component do Joomla). Tenho um cliente que trabalha com ele e até agora não deu problemas.