[Cilantro]

I use primer even if the gun is black, as it gets me a richer tone, and it helps the paint stick, it's like soldering both ends of a connection, the end result is more stable and durable. As for paints, Tamiya model paints come in all the glorious army colours I like, and they're not shiny in the least. I found Krylon still had some shine to it.

As for how to paint, a number of light layers is always better than thick layers. If you can, rig a stand for your gun, or use tongs for the parts you want to paint, that way you can manipulate it and get the paint everywhere you need it. Spray 12 to 18 inches away in broad sweeps, let dry and repeat. This means that even the nooks will get painted, but without losing the detail because of too much paint.