The Arab Spring has been, in turns, exhilarating and excruciating. It has also been expensive—even for relatively peaceful Middle Eastern countries. Three Gulf countries sent a $12 billion aid package to Egypt in July, the latest in a regional spending spree that has also benefited the troubled countries of Yemen and Tunisia.