I'm also in Canada (NS), and when I dial a Telus mobile phone from FreePBX thru voip.ms, I can see the FreePBX defined CallerID name displayed on the phone (tested with a single number). I also know that certain land lines that I call also get my CallerID name, though I have not tested to any great degree to figure out who gets what. Note that voip.ms has both premium and value routing which very certainly affects CallerID delivery, and there may well be a bunch of other things going on behind the scenes which could yield different results for different carriers.
I have seen it claimed many times that CallerID name delivery is not possible at all, or not possible to mobile, but my own experience in terminating calls within Canada tells me this is not always true. Best to just think of it as unreliable.