An dieser Stelle möchte ich auf einen älteren Gastbeitrag von KonVis auf folgendem Blog hinweisen. In diesem Gastbeitrag ist eine recht ausführliche Anleitung und Beleuchtung verschiedensten Faktoren die für einen Store wichtig sind.
http://www.shoptrainer.de/shopsysteme/seo-fuer-den-magento-shop.html