The quick answer:
Any signal that crosses a split in the power OR ground plane is bad. The higher the switching rate (and the faster the signal edges are), the worse the effects will be.
The long answer:
When you say, "I will provide a solid current return path on the ground plane (bridge between digital and analog) so return currents shouldn't be an issue", either you don't understand the issues, or I didn't understand your statement. The reason that I say this is that you can't have a "solid current return path" and still have a split plane. There has to be some non-solid-ness in there.
The return currents will flow on the closest power OR ground plane to the signal. So in your case, if your signal is on the the top layer then the return currents will be on your ground layer. But if your signal is on the bottom layer then the return currents will be on the power layer. For most medium to high speed signals, the return current will follow the signal trace, and not take the shortest path. To put it another way, the return currents will try to minimize the "loop area".
If your signal switches from the bottom to top (or vise versa) then the return currents will also switch, flowing through a decoupling cap. This is why it is important to sprinkle decoupling caps all over the PCB, even when it's too far away from a chip to make any difference on power.
Minimizing the loop area is critical for signal integrity, minimizing EMI, and reducing the effects of ESD.
If your signal cuts across a split in the power/ground plane then the return currents are forced to take a detour. In some cases, this detour can increase the loop area by 2x or even 10x! The most simple and best way to avoid this is to not run a signal across a split.
Some boards have mixed analog and digital planes, or on some systems have multiple power rails. Here's a list of things that might help out in these circumstances:
For things like clocks or active data lines, you really don't want to cross a split. Some creative PCB routing is the best solution, although sometimes you just have to have a combined analog/digital plane instead of splitting it.
For low-speed signals, or signals that are mostly DC, you can cross a split but be careful and selective about it. If you can, slow down the edge rate using a resistor and maybe a cap. Usually the resistor would be physically bridging the split.
Things like 0-ohm resistors, or caps, can be used to provide for a signal return path between two planes. For example, if a signal does jump the split, adding a cap between the two planes near the signal can help. But beware, if this is not done well then it could negate any positive effects of having a split in the first place (I.E., keeping the digital noise from going to the analog plane). The nice thing about using caps or 0-ohm resistors for this is that it allows you to play around with the design after the PCB has been made. You can always stuff or unstuff parts to see what happens.
While many PCB designs will involve some sort of compromise, try not to compromise unless you absolutely have to. You'll have less headaches, and loose less hair, by doing that.
I should also point out that I completely glossed over the issue of impedance changes due to the split, and what that would mean. While important, it's not as important as minimizing the loop area and stuff. And understanding the loop area is much easier than understanding how the impedance changes will effect the signal integrity.