Winnipeg TV: Satellite (Bell, Shaw Direct), Shaw, MTS, streaming (Netflix et al).
Winnipeg Internet: MTS, Shaw, cellular data plans
Winnipeg phone: MTS, Shaw, cellular, a number of VoIP options
Basically the big players are MTS and Shaw.
With respect to internet, Shaw is more popular, has more hotspots, and offers higher top speeds, but MTS is cheaper, has faster uploads, no data caps, and fewer rate hikes. Both offer modems with integrated wireless routers.
With respect to TV, both Shaw and MTS are similar. With Shaw, you typically purchase your equipment up front (or on a payment plan) whereas MTS rents it to you. Both also have multi-room PVR systems. I haven't recently done a head-to-head price comparison, but I think that MTS packages are a little more expensive that with Shaw, but recently Shaw has been having rapid price increases.
The underlying technologies for Shaw are digital cable and DOCSIS 2/3 internet. For MTS, it's IPTV and VDSL.