No matter what: stranded
Now the guage depends on what you are doing. If you will be crimping on terminals, just pick the guage your terminals are rated for.
Generally, I like to use 22 guage wire. It is not too thin in that it can be easily stripped with a regular wire stripper, and it doesn't take up a lot of space when routing the wires.