Jerky usually has soy and some form of added sugars, so isn't considered paleo. Biltong is paleo and is similar to jerky, though I'd say tastes even better.
I'm paleo as well as I'm training for the Crossfit Games. I snack on RX bars, Nutzo nut butter + fruit & hemp/sesame seeds, and primal...