For the ultimate in protoboard flexibility, here's a one-pad-per-hole, plated-through, double-sided board from BPS.
So you need ultimate flexibility in your soldering protoboard? Here it is. One-hole-per-pad, plated through to the other side. If you can stick a leg through a hole, you can solder to it!