The World Timetable is an offline flightplanner which contains 2.49 million services between 777 destinations. It contains the full schedules of Air France, KLM, Northwest Airlines and other airlines.
It also features a screensaver, and all this for about 2 MB. You can have it for free.
You can download the World Timetable from http://timetable.klm.com/