JDL, which districts are you referring to?
The DGE proposal for Montreal is at: (PDF format)
http://www.dgeq.qc.ca/anglais/cre/pdf/rapport14juin.an.pdf
The 1992 boundaries (which have been used for the 94 and 98 Quebec elections) now have deviations from the quota rangin from -24 (Hochelaga-Maissoneuve) to +45 (Nelligan). The new map brings them all into within about +15 of the quota. (The new Nelligan is within 2 percent of the quota.)
It’s true that the east end seems to be closer to the quota than the west end, however that’s the least of the problems in Montreal. The main problem is that ALL of the Island of Montreal ridings proposed (for that matter, most of Laval, too) is above quota. In other words, the island gets fewer ridings than exactly warranted by population. I think the overall effect of some of the changes that have been proposed is to “transfer” some seats from the island to Laval, which has been sprawling like crazy in the past decade.
The Quebec electoral district process is actually one of the more transparent ones in Canada; the DGE does pretty good work… well, they DO, if they’ve fixed that nasty scrutineering problem from the 1995 referendum.
Public hearings on the DGE proposal are coming up this summer. If that fails, it’s time to go to court and argue s.3 of the Charter. It’s been done before:
Re Sask. Electorl Boundaries (SCC) 1991
The electoral map in PEI got thrown out in the mid-90s based on this precedent. I couldn’t find a web source for this case. I don’t know if the variations and anomolies in the Quebec proposed map are egregious enough to warrant court intervention… maybe Howard Galganov, Guy Bertrand, or some of the west island mayors have crunched the case law on this issue? 
As a final caveat, be careful what you wish for. Insisting on strict adherence to an electoral quota in Quebec might gain a few seats for the federalist island of Montreal, but it would also make the PQ more likely to hold or gain seats in remote regions like the far north, the North Shore, and Gaspé/Iles-de-la-Madeleine regions, where the negative deviation from the quota makes the anglophone, allophone and amerindien minorities more electorally powerful than they would be under larger, more equal, but more francophone ridings.