Upgrading power cables


Recently auditioned some power cables in an A-B test and became a believer in the benefits of a quality power cable. Since the test was only done with an amp. I wonder if it is necessary to upgrade the power cables of all my components (solid state amp, tube preamp, SACD player). If so, should all components have the same model of power cable? What should be the first component to upgrade?

Thanks for the help.
treadman
Addendum

if you have not yet run in dedicated power lines from the breaker panel to yiur listening room  and also added on either hospital grade or audiophile grade receptacles, then don't blow a lot of money on new power cords now.

It is intuitive... Improve it on a cradle-to-grave approach.  

A dedicated power line system will give you the performance improvements expressed in multiples when compared to just the "new" power cord inserted by itself  at the end in a "standard" power line feed.
when it comes to power cords, i like to upgrade the amplifier cord first.. the amp is the most power hungry of all plus i like to make sure i'm not short changing everything in front or behind the amp source with an amp that's not getting enough electricity.. 
Treadman, the range of improvement that cab be achieved is quite varied in different ways...
  • Very modestly priced components, like my Schiit Bifrost DAC, achieved a significantly higher level of performance with good power and interconnects nectcables
  • Higher resolution components tend to exhibit more modest levels of improvements, like my Simaudio MOON phono stage. But then you start to hear an improved level of refinememt i.e. resolution
  • My Naim 5i amp, having the best power supply of all, probably exhibited the least amount of improvement, but again, the level of refinement or resolution has exceeded my expectations considerably.
So even though the individual amount of improvement may appear to differ, the overall improvement of the system justified the investment in power cable upgrades for all components in my case.

Regards
I agree with upgrading the source first. But, don't discount the importance of a good PC on the preamp. The preamp influences the timbre of your system, especially a tube preamp since tube rolling can change detail, soundstage, dynamics and colour.
 
Finding the right PC for your preamp can influence the sonics dramatically. One thing to keep in mind is that the preamp is a low-current draw component and many aftermarket PC's have heavy copper windings more suited for an amp, so

Since you are thinking of upgrading the power stage, I'll second the recommendation of adding a dedicated AC line (if possible). This line will provide you with cleaner, more stable current, since you will now be isolated from the rest of the devices in your home.