Use old PC power supply for 24v solenoids?
The maximum load for -12V on a typical ATX power supply (regardless of output rail) is only 300mA. That won't help you much.

You'd be better off boosting the the +12V rail to 24VDC with a switching converter and using it to power the solenoids.