I started contacting professors in September, but I began compiling a list during the summer. So this would be a good time for you to evaluate which people you'd be interested in working with. I suggest simply sending an email to the professors introducing yourself, your academic background, and your area of interest. I then asked if the specific professors felt that my work would be supported in the department. Most of the professors I emailed were very candid. One responded that she was advising too many graduate students and did not want to take on any more. I crossed that school off my list. I found that my communications with professors, first by email then by phone, were the most productive.
On the personal statement, my first draft was a story about me and my interests. It ended up being way too long and not specific enough. A professor of mine suggested that I get right to the point. So I quickly delved into the research that I've done in the past, what I'd like to do in the future at the particular schools, and why I thought the specific department would fit my needs. After many drafts, my personal statement was thorough yet concise.