I've got my first flight logged on 12/4/2008 and I took my skills test on 20/5/2009. Though I did have a five and a bit month break between my qualifying cross country and my skills test.
It doesn't take a long time, so long as you keep on top of your training