If you commute or travel often and have the spare change- the OAG travel guide is the way to go. It has every flight worldwide and is updated regularly via the various reservations systems and ticket warehouses.

Get a subscription ($200/year or $16.95/month for online access) and deduct the cost as a work related expense.