And the latest we would possibly have an election is in the spring, as Martin has promised to call an election within 30 days of Gomery's final report, to be released in February.
For a really quick overview, the Wikipedia page on Politics in Canada is very concise. I recommend.