I hope you are right about language training and also that admissions will loosen a little next year. I am now doing advanced study in Arabic at the CASA program in Cairo (at AUC) and even turned down some money for the master's since I felt the language was so important.
I am weighing whether to go the history department road, the middle eastern studies road, or possibly poli sci or IR. Nothing like being undecided! I am interested in the modern political experience of the Middle East and especially how social realities impact this experience--questions of national identity, the long term impact of colonialism, etc. I am trying to dig up faculty members and discover what they are doing research in.
On this basis, I am considering the following programs, but the list could change:
Columbia, Arizona, Princeton, doctorates in Middle Eastern/Near Eastern Studies
Chicago, doctorate in Poli Sci(with Wedeen)
Stanford, doctorate in History (with Beinin)
Georgetown - MA Arabic Studies
UT Austin - MA Middle Eastern Studies