What is a good time for a startup (any maturity) to do a PR?

Seriously? when you actually have something worth using to start with.