In my home country, you can buy prepaid SIM cards in supermarkets just like everything else, you just pick up them from shelves and pay at check out. Everything is completely anonymous, nothing is registered all. I never heard anyone express concerns about it. It seems so obvious, that when I came to the US, I couldn't understand amazement in eyes of a clerk at a gas station, when I asked if they had any SIM cards I could buy.

The phone service in the US is also ridiculous expensive but it's a different matter.