Here is an example of the different solid core gauges I use:
The jumpers on the front side are from telephone cable. A lot of people say 22 AWG solid core works well in breadboards but you might find they are a little too thick to use in protoboards which is why I like the modular telephone wire. And you get four colors - red, black, yellow and green.
The wires on the back side are 30 AWG solid core. This particular wire doesn't have the kind of jacket you find in Kynar wire -- it's more of a PVC jacket, but Kynar wire would probably work just as well. I use the 30 AWG for higher density connections. One advantage of solid core wires is that you can form them into a specific shape and they'll stay that way.
As james_s mentioned, old Centronics printer cables are a good source of small gauge typically stranded wire. And you get a variety of colors.
Old ethernet cables is another source of solid core, multi-color wires which can be used for general hook-up purposes.