I think if people try a spam musubi first (a Hawaiian staple), they'll be more inclined to try other forms of spam.
I tried one out of a 7-11 in Hawaii and was terribly disappointed... to be fair, it was exactly as good as one would expect convenience store food to be.
South Korea treats spam as a luxury good - it's a part of gift baskets and it can be found in budae-jigae - army based stew [1] (sometimes along with canned beans in sauce)