In the larger centres, there are still some shady agencies, but, thanks to the boards, their clientele is now mostly restricted to the guys who wait until the last minute and use the yellow pages or weeklies.
There are many reputable agencies with integrity in those places. Unfortunately, the Winnipeg agencies are all pretty crappy, AFAIK. We need more negative reviews such as yours to expose them and either force them to improve, or spawn competition of a much higher calibre.