Oh, and how much current draw is the video board?
The problem with ferrite beads in power filtering is, they are low values to begin with, and they get much worse under DC current (saturation). "Inductors" are designed to handle DC, even if they look identical (you can find both multilayer chip "inductors" and multilayer chip "beads").
Your circuit may've helped with the highest frequency noise (>20MHz?), but this also depends on good layout, because such frequencies don't like to stay in wires. So it's hard to say how effective it was. Of course, it's hard to say which frequencies are most important to the video board, too. From your description, it might've been doing exactly what it was capable of, so it could just a matter of needing more.
The problem with LDOs is, their performance at higher frequencies usually sucks, especially if you need that function at low drop conditions as well (the datasheets never show measurements for less than 1 or 2V of drop). Some devices are specifically designed to achieve good filtering, so shop carefully. The spec you're most interested in (besides dropout voltage and current rating) is PSRR, graph vs. frequency, being above say 40-60dB at all frequencies.
Probably the best solution will be both combined; and also try an inductor in the ground as well, or a ferrite bead around the power cable.
Tim