Das Eintragen in Suchmaschinen ist ein Märchen, dass braucht keiner mehr heute. Die finden einen von selbst. Natürlich sollte alles so sein, dass sie alles gut finden können. Aber ist eine andere Nummer.
Weitere Vorschläge wie man seinen Blog bekannter machen kann, wäre Aktivitäten aus Social Media Kanälen wie Facebook oder Instagram. Twitter ist auch möglich, aber meines Erachtens eher bedingt geeignet. Ich finde Facebook und Instagram am Interessantesten. Vor allem Facebook mit den vielen Möglichkeiten, auch Werbung gegen Bezahlung auszusteuern ist seht gut geeignet. Zusätzlich gibt es da noch Anbieter die dir bei der Vermarktung helfen können. Lies mal unter
http://www.verdienstcheck.de/social-media/ die Infos dazu nach.
Signatur-Links und 1:1 Banner/Link-Tausch würde ich hingegen lassen, dass wird schnell als Spam eingestufft von Google. Dann bekommst du einen Penalty.