I like to cut out only what I need from the perf board and then work on that. I use 14-16 holes across (4 for the 8-pin ic + 6 for the two servos on a side + 2 for the button + 2-4 for power and ground).
You can see my wiring. It's a little messy, but it works. After the wiring is done, I like to use the multimeter to test for continuity to make sure everything is connected correctly.
I used right angle (0.1") headers for any connections to the circuit. This keeps the vertical size down and puts it onto the foot print of where the circuit will sit on the headband. I like to put the servo connections on the sides with the battery and power connections poking out of the back.
I like to cut out a small piece of perf board and connect the pushbutton to it. I attached long wires to it to make sure I would be able to comfortably be able to push the button even though it's connected to the circuit that will ultimately sit on my head.
In order to connect the female leads on the battery, the regulator and the circuit board, I had to make a few makeshift male to male connectors from pieces of perf board and resized headers.
You can also check the circuit diagram here at upverter: http://upverter.com/abetusk/2ff4634ff64db304/Kears/