Any if the camo job I have done have been with spray paint. They look good enough to me.
I usually use 3 colors, any of the following in combination look good to me: brown, tan, desert tan, black, olive drab, gray, dark green, or anything similar. I just use regular spray paint made for metal and outdoors. I painted one of my duck hunting shotguns close to 5 or 6 years ago and still looks good. The paint has worn in a couple places but it doesn't make it look bad, just used.
All I do is put a base color down, then add the other two colors over it by placing some kind of grass down and lightly coating with a different color than the base color.
You can also use a stencil or netting in place of the grass and get the same results. I usually use a couple of different grasses or leaves and I try them out on cardboard before hand to make sure my color combinations and pattern work.
I like smaller leaves like on mesquite trees and bushy type grasses. Some leaves and grasses just don't work good, especially on smaller areas like the barrel. If I get a chance I'll post a picture of mine.
I've seen several threads on here about camoing you rifle and how to do it and seen some very good paint jobs (lot better than mine anyways). You may want to look at those to get some ideas.