I like the krylon natural stone for stocks. Gives you a slightly grippy surface and I like the looks of it.

[Linked Image]

You should be able to find a color you like.

Never painted a barrel, but hard to go wrong with flat black.