I think TLC272 should also do the job, except perhaps for the final headphone stage. It's a similarly specced part, and is available in DIP.
Regarding the supply voltage, look at the lowermost right corner. There you see (ok, it's an educated guess) all of opamps being supplied straight from 12V rail. Common sense tells that too, since the common mode voltage used in the circuit is 5V.
Karlis
