The perfect saddle for you is one that doesn't need to be broken in - but that's like the quest for the Holy Grail. It did happen for me. After years and year of purchasing new, expensive saddle and trying to break them in, I as forced to buy a saddle (while touring my broke and it was the only one the shop had) - the Terry Butterfly - put it on my bike and Viola! Instance comfort! I was in heaven. Now after several years the saddle is starting to broken me so perphaps its gotten too broken in. I may have to purchase a new one.

I would say, depending on how often and how long you sit on the saddle, it should take 2 - 3 months to get comfortable(ish).