School... $$
If you want to do plain old fixed wing, there's two that I know a bit about. I did my CPL(H) at Canadore a few years ago.(you should do that instead, it's more fun... But I'm biased) It's a great school. Loads of engineers around to help answer all the questions about how things work. Also a beautiful area.
As for the fixed wing program... It's quite new and I don't actually know much about it.
A buddy of mine just graduated from Sault College though. Definitely look at that, it's a tough but really good course. He's flying in Labrador now.
Cheers
Good luck