If you don't mind moving around Manitoba a bit, Manitoba Hydro has an apprentice program
http://hydro.mb.ca/careers/training_programs/trades/power_electrician.shtml .
Two of my friends kids are both in 1st and 3rd year here in Winnipeg and are working at non union shops just doing the Red River training.
I heard that one of them had talked to IBEW and was told that there were journey men sitting on the bench here in Winnipeg because of the airport and new hydro head office being finished, so you may have a hard time getting your hours in.
You could also see if the in house (staff) electrical departments at City of Winnipeg, the hospitals, U of Manitoba, etc are looking for apprentices.