Hmm, da fällt mir ein, ein (mehr oder weniger) Bekannter von mir hat mal einen "SEO-Leitfaden" erstellt, also eine Liste von Dingen, die man beachten sollte, um bei Suchmaschinen besser platziert zu werden:
http://www.seo-leitfaden.de/ Allzu viel davon wird man wohl nicht so ohne weiteres umsetzen können, aber vielleicht hilft es doch ein wenig weiter.
Aber das mit dem "aufgemotzten" title-Tag ist auf jeden Fall schon mal ein guter Schritt. Hoffentlich bringt es auch was - dass das WN so weit vorne ist, ist ja wohl echt kein akzeptabler Zustand! xD