I've owned my Yoshimura since 2004 and I have not replaced the packing. I don't ride much, but it is recommended like JHilt said every 30-40 hours of ride time. Usually you'll notice your exhaust producing a little more smoke. The packing tends to get saturated with deposits and tend to smoke a little when it's time to change them.
~Brian