Classical topology, nothing fancy. The PCB looks quite tolerable. Separate capacitors for each channel/supply rail (probably an overkill). I'm worried about outputs returning to main ground plane. I just can't seem to find a way to route them to supply pins :/

Gain = 2 because of neat DC matching and because my 40ohm phones won't need more gain when fed from a 2Vrms source anyway.

A few suggestions:
[list=1][*]You can get better output transistors than BD139/140. Try MJE340/350[*]It may reduce distortion at low levels if you add a resistor (say 470R) from the opamp output to the board output.[*]Sharp angles (<90 degrees) are bad on PCBs, as it provides a spot for etchant to get in under the track. You've got nasty angles on your base connections, and some other spots. Try to stick to 45/90 degree tracks wherever possible, as it makes things neater.[*]You could probably go for thinner tracks and larger spaces in a lot of places. Your narrowest space should be equal to your narrowest track. A good number for home-made boards is 0.02" (0.5mm) tracks and spaces. The only spots that need more are the power supply connections and the output nets.[/list=1]

Thanks for such a great reply!
Those BD139/140 are there simply because I know little about power transistors. Thanks for the hint, substituting for MJE340/350 shouldn't cause any problems.
About that distortion, the output stage is runing class A at (almost) all times so there won't be any crossover problems anyway. Am I right?
And the suggestions about angles tracks are valid. I missed them somehow :/

It can take four or five attempts to get a good layout. I know, I've been there. Set up the track routing to only give you 45 degree corners, get a nice smooth signal path, then add the star ground. Resistors, etc. to rails can be really useful for getting you out of trouble, and don't be afraid to move components around to get things neat.

__________________
Rick: Oh Cliff / Sometimes it must be difficult not to feel as if / You really are a cliff / when fascists keep trying to push you over it! / Are they the lemmings / Or are you, Cliff? / Or are you Cliff?

If you have a look at the print firendly version of this page it gives a very small picture of the PCB.

The schematic also shows some alternative output transitors (as pointed out by Suzy). If my understanding of headamps is correct, because the cct voltage is low and power output is low, you can afford to select transistors with lower noise values.