If I were Martin, I would want a one or two seat majority. He can't be looking forward to negotiating with the Bloc that handed the Liberals their rears in his native Quebec. I'd say the real winner of this election is Gilles Duceppe. His party has been placed in a kingmaker role.
This is a nightmare scenario for the Liberals. They will have to suck up to the NDP to keep them in the fold. This will mean moving to the left. Approximately 1/4 to 1/3 of their voters are moderates and may be quite conservative on many issues and will be unhappy with any compromises with the NDP. The NDP will be extremely demanding lest their supporter see them as subservient to the Liberals. If the NDP are seen as a wholly owned subsidiary of the Liberals, their far left will go Green, while their right will simply decide to vote Liberal the next time. Consequently, the NDP will be very difficult to deal with so they can keep their gains. Remember that the NDP's only hope of ever forming a majority government of their own is over the dead body of the LP. Meanwhile the scandals loom over the Liberals. If they cover them up, they will be thrown out the next time. If they bring the guilty to justice, who knows how deep into the party it will go. If the NDP go along with a coverup they will be seen as complicit so they will have to speak out against the corruption causing friction between themselves and the Liberals. This all should be fun to watch.