Well, I used to live in the west island, long time ago mind you, but it seems like basically the same stuff as i have here.
Bell has the cheapest (reliable) internet, but sometimes a pain when you first install. Videotron has the fastest.
Bell can offer packages for internet / phone / cell phone / TV, but the TV is via satellite.
Videotron offers all the same, but their cell phones suck (for now) however their TV is via cable, so no dish hanging off the side of your roof.
I'd personally suggest videotron, if for only one reasons, their customer service isn't 100% from india (no offense to anyone of course!).
Cell phones seem to be based more on who has the best deal at the time, and how you plan to use it. Some offer fancy phones, and some cheap service, but if your staying on teh island, dont worry about reception, they should all be just as good as the others.