Schau dir mal fertige DC-DC-Wandler an.
Die gibts zum Beispiel bei Reichelt. Sind zwar nicht ganz so billig wie zwei einfache Step-Up-Wandler (zumindest im Serieneinsatz), aber bei Kleinmengen sollte das egal sein.
Passendes für dich:
SIM2-0512D SIL7
5VDC -> +12/-12 VDC, 2x82mA

Wenn du mehr Strom brauchst, gibts auch größere (bei Reichelt bis 125mA).

MfG
Stefan