I have Bing Get MeThere in the Canadian app store as well, but it doesn't appear to search any Canadian addresses.