Hi Jan,
die Variante mit Detroit und Mietwagen kann ich sehr empfehlen. Reine Fahrtzeit (ohne Grenzprozedur, ich war vor 9/11 da, damals ging es sehr flott) ca. 4 1/2 h. Ansonsten gibt es in Windsor, Canada (direkt bei Detroit über die Grenze) auch eine Zugverbindung mit VIA Rail direkt nach Toronto. Preis ca. CAN $80.
Eine andere Möglichkeit gibt es noch: Abflug in Amsterdam (dann direkt nach Toronto), z.B: mit dem Charter Martinair. Vom NRW aus ist Amsterdam sehr gut mit dem Zug zu erreichen. Oft wird es auch noch billiger, wenn Du direkt in NL buchst, dann ist die Bahnfahrt in den NL (nach AMS) oft kostenlos. Da Du Köln/Bonn als bevorzugten Ablughafen angibst, lohnt sich vielleicht ein Abstecher nach Vaals/NL (ein Grenzort bei Aachen) um dort ein Reisebüro aufzusuchen und dort zu buchen (z.B. bei Reisburo Kuper auf der Maastrichterlaan).
Auch Brüssel dürfte sich als Abflugort noch anbieten.
...viel Erfolg! Mir ist schon bei den Preisen für den September schlecht geworden, irgendwie sind dieses Jahr die Flugpreise teurer als sonst....