Yah the cell phone companies in Canada are pretty crooked, the amount of illegal fradulant crap they get away with at times is unbeleivable. Unfortunately all three of the big players are like that.
Bell is always looking to make money off unlocking hardware features already built into your phone. I personally refuse to ever pay them for hardware features incorporated into my phone on principal.
Getting back to the topic of video chat though, from what I've gathered if you want video chat on Android you need to use 3rd party software. There is no built-in software for Android that will do it for you.
I noticed theres an app called Slipdroid that apparently can do it but I haven't had a chance to play with it yet.
Realistically this is something Google should implement as a basic feature of the OS for hardware that support it. They could just provide a matching services that allow video calling over data.