The ability to deny service to a blacklisted device already is part of the GSM standard and the central registry needed to get this working:
Now it is only a matter of getting the carriers to actually use this list to deny service. In most SGSN, all it takes is changing a config flag.
Yes, that hard!
We all agree on the necessity of compromise. We just can't agree on when it's necessary to compromise. -- Larry Wall