I'd lean towards a Marlin 336 in .35 Remington. All of my camp hunting companions use Winchester 94s with offset scopes in .30-30. The offset scope is quirky and the .30-30 will not knock even a small Sika deer down quickly. Most have to be trailed and I have been on the trailing details too many times to trust a .30-30. Let the flames begin fromt the .30-30 lovers.
Bullseye, my experience is that the .30-30 is fine with deer, if you do your part. I grew up hunting with a Winchester .30-30. That being said, for lever duty these days, I go with my Marlin .444, or Marlin .35 Rem, both rounds really make it happen... Some people swear by the .45/70, but to me, that's probably overkill in Appalachian deer hunting, but different strokes for different folks... Although, it is a very versatile caliber if you reload.
Overall, I'm a big fan of lever guns. Like everyone else on this forum, I guess I have too many guns, and my appreciation of lever guns has not helped this situation! I've got all sorts of calibers, .444 Marlin, .375 win, .30-30s, .35 rem, .44 mag, .357s (in Winchester, Marlin, and Puma, all great/fun shooters, those .357s...) and .22s.
I've always been partial to Winchesters, as I like the way they handle (light, thin, and very handy...). The pre 64s are great, and you can find some nice later ones, too. My favorite Winny is a .30-30 wartime, 'long wood' forearm 94, in beautiful condition. I've also come to really appreciate the Marlin lever guns. Heavier, nice action, more rugged feel, and just very nice guns. You can find some good deals on shooter Marlins if you look around.
I don't have a Henry, and do not like their painted, pot metal covered receivers on their standard .22s. I do like the Golden Boys, much, much nicer quality (including some nice wood...). Although, the GBs have a funky angle to the stock, and to me just does not fit right. All of the Henry's I've fired have excellent actions; very smooth...
I really like lever guns in .22. I've got a couple of Winchester 9422s, one early model, and one of the last produced in New Haven. If you like lever guns, you have to love the Marlin 36. In fact, I just realized another gun I have to shoot tomorrow!
Merrill, great collection of Winchesters there, beautiful guns, love that 64 and 1895! Envy comes to mind... I've got my eye out for a nice 64, as well as a Savage 99; one of these days...