I buy my vanilla beans from the same site Erica linked to.
Laurie, I leave my beans in the vodka for 6 months before I use it. It gets darker over time and I shake and swirl it a couple times a week. I'm not sure there is a right or wrong time to start using it but the longer you leave the beans steeping in the vodka, the stronger vanilla flavor you will have.
Beth