@digitalfives,
My fiancee is an SEO. I just asked him and he says "It depends upon the quality of the the strategy and the competition. Generally, good ranking for an an easy, long-tail keyword can be achieved in a month's time, provided there are next to zero competition. Low competition target keywords generally let you rank in three months."