I've been using VIF Internet (vif.net) for more than a year without significant problem. Can't talk about their help desk, since I've called it only once to change address. Nice speed, but no screamer. It's 30 $/month if you pay for a full year when you subscribe, or 35 $/month.
My connection has been slower for some time, but it's because they're installing a new optic fiber line.
iBook 900 12.1 (384 MB RAM), Canon i450 printer, Epson Perfection 1660 scanner, Alcatel SpeedTouch 510 modem, OS X 10.3.3, Sony DSC-P52 camera
Check out iStop. They're based in Ottawa and cover wide areas of Quebec and Ontario. My brother lives in NDG and has been an iStop subscriber for about 18 months. He's very satisfied with their rates, and the connection has been very stable & reliable.
Myself, I'm currently on Sympatico HSE but I'm thinking about jumping to Videotron cable later this Fall...
I am on Videotron basic cable internet, without cable television, which is $30 month (less a little because of promotions). It's fast enough for me, I download music and videos even, it just takes a while. It's also cheaper because you don't need a telephone line, and I just use my cell now.
I booked sympatico (Bell) for the duration of a promotion. At first, it was real fast (1,5 ) and then I noticed it got slower and slower and then the NSD wouldn't work ( I had to type the number of the sites I wanted to connect to). I was then at the last moments of the promotion so I dumped them.
I switched to AEI... and couldn't connect to internet at all for a number of weeks (I had to resort to 56kb). The reason given was that Bell/Nexia did not have the space in their server for a card for me!!!! It took a number of weeks before I got back to high speed, in fact medium-high speed as Bell, the Great Provider, slowered the connection speed so I could stay connected. I'm seriously considering Videotron cable, except I don't listen TV. As for Bell, they take the money and run, they don't invest much into their hardware.