Hi Runaway,
I'll be applying in the Fall of 2013 as well. I'm in a MA History/MLIS program at the moment. I want to apply to a Ph.D program for North African/Middle Eastern history. I've been doing research into Ph.D programs long before I even started my masters program so I guess it's never too early! I have my list of schools and the names of possible professors at these schools that specialize in the topic I'm interested in. This website is very helpful. It gives a lot of advice for navigating the perilous path of applying to grad school. I don't think I have half of the things I need to be considered as a serious applicant and I have doubts about my qualifications. Nevertheless, I will still continue on.