That is a nice clean layout, but it could be improved.
You could probably shrink it down a bunch by doing the following:
Move the TLE2426 closer to the op amp. It can be right above the op amp, really.
The supply wires for V=/V- should be as short as possible, which is easy since the strip goes right across the top.
Turn C2 90* (the one currently attached to the right input) so that it points towards the bottom of the board.
Instead of having so much space for the input & ouput wires move them closer to the middle of the board.
This lets you cut at least 8 holes off of the board, which will help you fit it in a smaller enclosure. Or maybe let you put more batteries in a similarly sized enclosure. I'd go for more batteries, but to each his own.
If the physical dimensions of the C2 you buy lets you do it - move C2 to the other side of R2 (closer to the op amp) to save some more width.
You have enough spare strips that you can put Rled ON the board. This is much stronger and looks nicer than air-wiring it.
I'm not sure if you will be able to find caps that are the size you accounted for. Maybe. Just be sure to plan for this carefully.
Bigger caps do (sort of) provide better bass. Since not much music goes *that low*, the op amps have lots of global feedback to make up for problems in the power supply, and the big fat cap is in parallel with the battery the importance of REALLY big cap (higher uF) is kind of reduced in a Cmoy. In any case, 470-1000uF is plenty.
Since you have a lot of space on the top of the board, you may be able to fit several smaller caps in parallel to get a large total value.
In the interest of making the amp more "future resistant":
Have you read Tangent's article on "working with cranky op amps?" Now is a great time to think about designing those things into the amp. They don't cost much and let you choose from a larger pool of op amps later.
Nobody likes to hear this, ever, but I say it - gain of 5 is too much. Shoot for somewhere between 2.7 and 3.5 depending on where the resistors you are buying line up best per the instructions in Tangent's cranky op amp article. If you get several gain levels to work with the resistors you want to use - go for the lower gain.