Smooth Freestyle Lines
You've probably solved the problem by now but I just ran into this problem and found an easy solution: increase the Render Samples to 30.

I had the same problem when Cycles only computed 1 sample. At 2 samples, it was much better and so on.

I hope that helps someone.