Für Suchmaschinen würde ich Dir in jedem Fall WP-SEO in Kombination mit Simple Tags und dazu ein bisschen Know How mit deren Anpassung empfehlen. Wenn Du die beiden in Kombination richtig und vernünftig einsetzt, dann ist das unschlagbar. ich habe das soeben getestet und Du erreichst absolute Spitzenpositionen, die man eigentlich mit nichts anderem so nachahmen kann.
Wichtig für die Suchmaschinen ist jedoch auch eine semantische (h1, h2, h3) Seitenstruktur und eine vernünftige Kategorisierung. Also so wenig Subkategorien wie möglich. Möglichst viel aus dem Content auf Einzelseiten teasen und natürlich eine anständige und für die Seite angemessene Backlinkstruktur sowie (fast am wichtigsten) UNIQUEN CONTENT, sprich, keine Duplikationen, sondern tatsächlichen eigenen Inhalt.
Ach ja... Bilder mit anständigen Namen und mit Alt-Tags versehen ist auch eine wichtige und sinnvolle Sache.
Kleine Empfehlung noch: Bei Google-Webmaster-Tools anmelden, ordentliche Sitemap (mit Sitemap-Plugin) erstellen und einreichen.