24V PSU + 7809/7812?

If you know the approximate current draw, you can put a power resistor in series with the regulator input lead to handle some of the power dissipation.