24V PSU + 7809/7812?

If you simply want to trial this, your setup will work fine. Just put some 0.1uF decoupling on the regulator outputs.
For a long term effect, go with Heke's suggestion.