When should you tell your boss?

How far along are you ladies going to wait until telling your boss?  It's awful because you want them to be happy for you but in the backs of their minds they are freaking out because you will be leaving them short staffed or with another newbie to train...