In my experience 24Ga. works the best. 22Ga is a 'bit' too big although it will work and 26Ga tends to be noisy because it rarely fits tightly... especially if the female has been "Stretched" by a standard Square Pin (.025" Sq). THere is a "Breadboard" style of PCB available from Adafruit that is unique. It has a standard breadboard hole pattern and bottom connectivity identical to a breadboard and it is gold plated too. Complete your breadboard and finalize positions of components and wiring them transfer the components, one at a time to the "PCB" and solder them down. The finished product is identical to the breadboard without the "Added" capacity of the wire clips proximity to each other. The boards come in 1/4, 1/2 and full size 830 point PCB's. 3 to a pack, white in color and IMO well worth the money for a one of a kind circuit. I bought 3 of the full sized boards and I will be using them for sensor mounting and interfacing to my various Arduino's. I can also solder headers to stack boards or whatever I need to Add to a design, like headers for radio's or GPS or ...
Bob