I'd go for a pair of mechanically interlocked contactors, but you may have a problem with the DC ratings. Can you control the power source so the contactors dont have to make/break the load...?
Oh yeah, and a micro-PLC to drive the contactors. You can do it cheaper, by far, but you'll lose the money and more in labour to wire it up and make it work.