My system has all digital sources and each time I've upgraded the power conditioner the improvement in detail, soundstage, resolution and especially the bass performance has been significant. I suspect that the cleaner AC power allows the DAC to perform better.
I've also bought high end interconnects and power cords, and when I deployed higher-end interconnect, I enjoyed better sound quality, but the resulting improvement wasn't as great as the improvements from upgrading the power conditioner.
I can't speak to vinyl-based systems, but for digital sourced systems my vote would be "yes" for upgrading the power conditioner.