I'm a big fan of lever guns and I have a late 80's production Marlin 1894C in .357.
Great gun, shoots great with both .357's and .38's.
I saw a new one on the shelf at Undercover Arms last week, IIRC the price was about $659 (?)
The wood was very nice on that particular specimen, nicer than the one I own.
I've never fired a Henry Big Boy, but I own one of their .22 lever rifles, and I've fired some of their other models as well.
The quality is excellent and the action is buttery smooth.
I also have a Browning B-92 in .357, which is another excellent rifle, but they don't make them anymore.
If you find one, they're not cheap and they DO NOT cycle reliably with .38's like the others.
Another good option is the Rossi R-92.
The quality of their new production lever guns is light years ahead of the older Puma models, and they're available in stainless and a wide range of calibers, barrel lengths and configuratons.
I have a 16" stainless model in .44 Mag, and I'd ike to get another in .45LC.