I've been making the following recipe or iterations of it for years. Everyone who has tried it has loved it. It doesn't usually last long either.
Wolverine Lodge Jerky
5 lbs Venison
3/4 cup Soy Sauce
3/4 cup Worcestershire Sauce
1 bottle of Chipotle Tobasco
2 tsp Black Pepper
8 cloves Garlic - Pressed
1/2 tsp Powdered Onion
1 Tbsp Nutmeg
1 Tbsp Ginger
1 - 2 tsp Chipotle Chili Powder
2 Tbs Raw Sugar
I like the meat sliced in 1/4" slices and I let it marinate for no more than 24 hours. If you let if go longer, it will start to Ceviche and that messes up the final texture of the jerky.
As far as storage is concerned, the whole point of drying meat it to cure it, so freezing is unnecessary. Unless you cook your jerky like your steak... medium rare, which I do not. I pinch the thickest part of the piece to see if it's done. If there is any spongy give, then it's not done. You can also cut it in half and if there is any pink or color change across the meat then it's not done.
The best way to store it is in a paper bag in a cool dark place like a pantry. However, I wrap mine in paper towel and put it in a gallon zip lock. I don't know how long it will last like this because it's usually gone within 2 - 3 weeks.
If you intend to keep it for a really long time, then vacuum sealing may be the way to go.
Good luck and let us know if you find any other recipes that turn out good.