I've also used the Minwax Prefinish with good results on pine, birch, and aspen. The stuff evaporates quickly, so be ready to stain shortly after applying the pre-finish.
I also test my stain on a piece of matching scrap to see if the softwood is going to blotch.
Jim