It varies significantly.
An April 2013 applicant has received Medical request already. So his will be processed lot faster - like probably within a year.
My friend applied Nov 2011 and he just landed yesterday. Took that long because they closed the buffalo office in New York where it used to process the applications.
So yeah, could take a few months to a few years!