I can't speak to everyone, but one of my newer sites was ranked within a month. I guess it all depends on if you hit the ground running on traffic. However, I also always make sure to go in and update the info as soon as it shows up so that (hopefully) it will start being tracked sooner.
