If you don't care what your gun looks like, sprat paint is the way to go. Get a few flat colors. Flat auto primer is very cheap.
The different camo thing is sales hype.
Woodland/Army camo is a good as any.