Dave, get some good stripper, like the air craft stripper at Wal-Mart, and just do it. Follow the directions on the can and make sure to have good ventilation.
It is easy to change the color of the wood when you get the finish off and have dry wood. What color is the stock? One of my favorite changes is to take Rit Cloth Dye and put it on a brown "Cinnamon Laminate Stock". It will make the wood look almost like rose wood.
I am working on a black/gray stock now and have mixed oil based red wood dye, a dash of red oak, and just a bit of ebony dye together. It makes the black/gray stock look like granite stone. Don't be afraid to experiment, you can take it off if you don't like it.
Preparation is the key. Take the time to sand and de-fuzz the stock. I will start off with 100/120 sand paper and end up with a 400 grit. When you think it is done, start over with the 400 and remember 4/0 steel wool is your friend when you get it just about done. After you have the wood the color you like, let it dry well.
When you choose a final finish, perhaps we can help with that.