Add me to the list of people who own one of those. I wasn't under the impression that they were uncommon either, since you can find them in any place that stocks kitchen supplies in the US. Maybe the people you stayed with just weren't the types to cook for themselves regularly?
Though I admit my experience may be somewhat unusual since my father was in the restaurant business and knows everything about cooking. But I can at least assure you that any proper chef in the US probably uses one of those.
Most cheese graters have something similar if you flip it over. It's a little bit thicker then that tool.
I personally just use a potato peeler. I don't really want to buy such a specialized tool.