I'd say the most popular "perforated soldering medium" is the prototype PCB. They are pre-drilled with solder rings on a 0.1" (2.54mm) grid. Pretty much all are 1/16" (1.6mm) thick and cuttable with a hobby/hack saw. There are even screw-terminal connectors that fit this grid - 0.1" (2.54mm) shown in photo in 2-pole and 3-pole. Though I must say 0.1" screw-terminal blocks are quite tiny to work with in which case there are 0.2" screw-terminal blocks that drop in skipping a hole. On eBay use 2.54mm or 5.08mm in search.
Wire terminals on resistors and capacitors are a couple inches on each side. So since this is such a "simple" circuit you can probably use the wire terminals themselves to make all the interconnections in a point-to-point fashion. In other words, you shouldn't have to cut and strip short lengths of insulated wiring to make the interconnections on the "bottom" of the board.