You'll see the left bias in the editorial pieces, but in news stories the writing is as neutral as I've seen. In Montreal, the alternatives are the Journal de Montréal (too much gossip, not enough hard information), La Presse (very good, liberal bias), The Gazette (liberal bias). Another important reason that pushed me toward Le Devoir: it's the only paper (not just in Canada, but everywhere I've looked) that has a PDF version; you get facsimile of the paper edition, which is very nice to read with something like zathura.