I like to use 2 unregulated DC wallwarts feeding 2 voltage regulators. This is the simplest way to get a proper balanced supply that has a genuine ground connection, as opposed to the 'virtual ground' solutions using a single supply which NEVER perform as well. An unregulated 12V supply of 100mA or greater will produce a voltage >12V when lightly loaded with a typical cmoy, 2 will run a 7812 and 7912 regulator without dropout. You may have a couple of old ones lying around, 2 x 9V's with 7809 and 7909 will do too, or even 2 x 5V's with 7805 and 7905.

You need the unregulated transformer (heavy) type of wallwart, not the regulated switchmode (lightweight) type. The switchmode type often do not take kindly to being connected together. Measure the unloaded output, you may need 25V caps instead of 16V. Take care not to connect your phones with only one wallwart connected though, as this is very likely to damage them.
w