eine ist-analyse sollte zwingend einen statusreport darüber beinhalten, mit welchen suchbegriffen deine website heute schon gefunden wird.
zudem müssen zugriffszahlen rein - woran willst du sonst messen, ob deine maßnahmen erfolgreich waren?

anstatt analytics kannst du auch die webmaster-tools nehmen

tipps zu maßnahmen: http://www.omtalk.com/suchmaschineno...ght=grundlagen

kurz:
- optimierten content (= title, description, content, dateiname aufeinander abgestimmt)
- interne verlinkung
- externe verlinkung

nachteile von frames etc. wirst du schon kennen.. hoffe ich.