Perhaps make GSM more like CDMA. All the researchers noted that CDMA Networks do not have this problem in part because it uses frequency hopping which makes eavesdropping much harder.

FORBES: Cell Phone Snooping: Cheaper And Easier Than Ever