Tips on routing multiple powers(+5/-5/+15/-15/3.3 and etc. ) for a four-layer PCB
Generally you don't need separate planes for power.  If you have a good solid ground everywhere (you do want a plane for that in many cases), then the only issue for power is that the voltage drops due to the power current and DC resistance in the traces are acceptable.  Don't worry about high frequency AC impedance in delivering power that much.  Instead, bypass the power locally to the local ground at each place it is used.

In fact, especially for sensitive analog circuits, I often add a little deliberate impedance to a power feed so that a local capacitor has something to work against to filter out the high frequencies.  If you put a 0805 chip inductor, for example, in series with the power connection of each IC, then follow that with a 20 uF ceramic cap to ground, you will have clean power everywhere.  This is for chips and individual circuit sections that draw up to a few 10s of mA.

I just checked, and the jellybean 0805 chip inductor I commonly use for this is 950 nH and 600 m&Omega;.  Just about any reasonable copper power trace will have less inductance and resistance than that.  With this extra impedance in series with the power, a little more due to the power trace doesn't matter.  With this strategy, allocating a plane to a particular power net it just a waste of routing space, and doesn't produce as good a result anyway.

As I have said many times before here, another important thing to do for low noise is to keep local high frequency currents off the main ground plane.  The ground connections of a noisy subcircuit are all tied together with a local net, then that net connects to the main ground plane at a single point.  The same thing works in reverse to keep noise from getting into a circuit.  A sensitive analog circuit should also have its grounds connected locally, then that net tied to the main ground plane at one point.