I'm not sure I understand... ANY receiver should work equally well just about anywhere on Earth -- it's the premise being GPS.

The issue is not the receiver, but the software itself. If it doesn't come with decent maps for your location, then it's gonna suck.
I'm not sure how detailed the maps for MS Streets are for Canada, but I do have the software. If you want me to check out a particular area and take a screenshot or something, let me know.