Wie weit im Voraus sollte man mit der Recherche beginnen, wenn man günstig fliegen möchte?

10 Jahre.

Das ist heute sehr unterschiedlich. Die Airlines machen ihre Angebote nicht mehr nur von einer sehr frühzeitigen Buchung abhängig, oft gibt es auch besondes kurzfristige Angebote. Ich würde einfach Übersichtsseiten wie http://www.billigflieger.de/ im Auge behalten und zuschlagen, wenn mir etwas sehr günstog erscheint.