But the parking meter (etc.) doesn't need to handle the blockchain at all. It could use the SMS to communicate with a shared parking meter bitcoin transaction server. That said, broadcasting the blockchain is useful.
If you stick to centralized solution then that would work nice and might be good enough. However Kryptoradio allows to do it by just listening incoming transactions and blocks.
