Any large hardware will sell you a can of softwood pre-stain solution. You paint this on (clear) before you stain the wood, and it makes the softwood take the stain a whole lot better than without.
Once this has been done, you can use a medium colored stain, (such as oak, pine, pecan etc.). It is best to apply it with a rag, let it sit about three minutes, and then wipe it off.
Once you get the stain like you want, let it dry. No need to apply a shellac. A very light coat of satin polyurithane works really well. I use the type in a spray can.
Regards, Mannyrock