Ganz brauchbar erscheint mir nach kurzem Querlesen das "Onlinehandbuch der Suchmaschinenoptimierung" von Johannes Siemers. Der aktuelle Stand ist knapp 4 Wochen alt, und damit durchaus noch up to date ;-)
Er beschreibt kurz und knackig mögliche Probleme beim Optimieren der eigenen Seiten für Suchmaschinen (Frames, JavaScript, Flash, Java und Co.) und liefert einen guten Überblick über die Mittel, auf die man derzeit bauen sollte (Verwendung von Überschriften in HTML, MetaTags, URLRewriting usw.) - dabei findet sich an der ein oder anderen Stelle auch ein wirklich hilfreicher Tipp, den man so als Normalsterblicher anderswo sicher lange suchen müsste.
