Hi Leeds 1877,
It took 3 weeks! The whole process has been very fast. I sat my IELTS in November, got my skills assessment back in January, state sponsership within 4 weeks, was allocated a case officer within 3 weeks of lodging my application and granted visa 3 weeks after that!
Good luck, I hope your application is as fast.