I think actual stains are tricky and probably would not try it on a nice piece of wood. That said, I think there are few gunstocks that would not benefit from some sort of help. Colored shellacs used as filler and tinted oils (e.g. Pilkington) are good at raising contrast. One thing I tried recently was Herter's recreation of the Winchester reddish-brown; it has a filler in it and I was expecting a somewhat murky finish. I was surprised at the nice, clear contrast and color that it imparted to a piece of Claro - might go with the Herters.
Others have suggested trying several options. on scraps. Unless you already have a particular go-to finish, that's good advice.
