I got the same Fido Plan.
I have a freephoneline.ca account, so it includes voicemail.
The key is the VoIP client, right now I am using Zoiper but it only really works well on outbound calling. It also does not route voice calls through Bluetooth which sucks while driving.
Hoping more people...