Mark: I don't do much staining, but I see no reason why a little dye or stain mixed in with the wood hardener wouldn't work.
John: Minwax Wood Hardener is what its called, and its been on the market a few years I think. I get mine right at the local hardware store. In simple terms, imagine plastic dissolved in lacquer thinner and thats essentially what it is. The water-thin consistency gets into the pores of the wood and soaks it up. When the wood dries, its preety tough and takes a nice shine if you want. Vacuum would really complete the process, but the vanes in my vac pump are shot.
The stuff lasts a good while if you keep it sealed tightly. I like to use it in a glass jar with a tight lid and pour it back into the original can when I am done. I'm fixing to get me some lab-quality glass jars with nice lids I can modify with the 3/8" barbed hose fittings so I can use my vacuum pump on them.