I know that's a bit older topic but helped when I was looking for the right wire name to buy. Again, Kynar/Wrapping wiring is the way to go - yes, they are more expensive than common wire!
Save the clipped Leads
I also save most of the components leads that I clip to use as a bridge. They are not insulated, but works great when you need a tiny bit of "wire" to join two ICs' pins or to build the ground and Vcc nets. It also looks very neat as is easy to keep straight or make right angles.
SMD 0805
I realized another day that SMD size 0805 are perfect to solder on green protoboard (the one with solder mask). They are 2mm long, so they'll fit perfectly between the 2.54mm holes - even if you already have some other through role or SMD component on the same pad.
Just add a tiny bit of solder on each pad, put the component on the top and re-melt (reflow) the solder by touching the pad on the opposite site (no need to touch the component). This will "glue" the component in place so you can later add a bit more of solder on each side. Passive SMDs are much cheaper easier to source than through role ones IMO.