Depending on power involved it seems like a properly chosen DC-DC converter would be ideal here.. 9-36VDC in, +/-12VDC out, sources a decent amount of current. Both rails from one 9-36VDC input: VYB10W-Q24-D12-T CUI Inc | 102-2310-ND | DigiKey
On ebay (much cheaper, slightly lower power...