That's a really personal thing, and of course it depends on the type of smoke. Tobacco acclimates(sp?) at a fairly slow pace, and I have read in various threads and documents that a cigar will usually take between 2 and 4 weeks to adjust to your climate in your humidors (IE- the smoke shops humidity was 75% and yours is 60% it will take at least 2 weeks to reach 60%
Aging or mellowing will take time, how much, well there are many variables that make it hard to say a figure. I would leave them for a month, test one, if things are not to your liking, try another month.
Aging is a very non scientific endevor if you ask me. It depends on the environment, the tobacco, the temperature so on, so all these things could be pefectly condusive to aging for you, and not happen in the same time that mine does for one reason or another.
Hope that helped a bit, search the archives there are tons of threads on aging and techniques.