OK but what you are suggesting is a fully authenticated air interface and a massive PKI deployment, which while not impossible for future protocols face obvious hurdles.
Aren't SIM cards the perfect way to do a PKI?
Right? More like s/massive PKI/_a_ PKI
What happens when you travel internationally?
Just add another root certificate to your local store, like with a web browser.