Build Online Book Store in Prestashop

We'll need to rebuild a website - online ebook store from the scratch, ideally on the base of prestashop but would be willing to consider Magento, too. The main points required are: 1. Current simple design should be completely changed and upgraded (we already have a psd design, it needs only to be implemented) 2. add 3 different downloadable files to 1 product, so that customer can choose which version he wants (prestashop currently allows only 1) 3. implement moneybookers payment module (currently not working properly) 4. Changes in gallery (bigger, maybe different movements) 5. Currently the module showing which terms customers put into search when using the website doesn't work, needs to be fixed 6. Has to display well on newest versions of IE, Firefox, Safari, Opera and Chrome (7). SEO - we could hire a separate programmer for that but ideally you should be able to do this as well. (8). there are many details which we want to implement but are not crucial, please contact me to send the complete technical requirements in a word document.