Hi 'tein Queen,
I love this question because I am a BIG fan of high-protein snack foods. They fill me up way more than starchy/carby stuff like chips and pretzels. And there are MANY delicious, guilt-free, protein-packed snack options out there besides nuts and protein bars. Here are some of my favorites...
Salsa-fied Tuna on Rice Cakes - This is an awesome new snack I've been whipping up lately. Just drain some albacore tuna packed in water, mix it with salsa, and pile it on top of rice cakes. SO GOOD, and there are around 14g protein in every 70-calorie, 1/4-cup serving of the tuna itself.
Mini Babybel Light Cheese or Light String Cheese - These are great when you're in a hurry and want to grab something fast. You get 6g protein (or more) for 50 - 60 calories. I like to keep a couple of the Babybels in my purse for emergencies. (But don't keep 'em out of the fridge for too long!)
Lean Turkey Slices - This is one of my favorite ways to enjoy protein. I like to wrap slices around pickles (in all shapes and sizes!) or just eat 'em straight. If sodium's a concern, look for low-salt deli slices -- or cook some lean turkey breast and thinly slice it yourself. Each ounce of turkey has about 40 calories and 8g protein. FANTASTIC!
Jerky (Beef, Chicken, Soy, etc.) - Here's another great on-the-go option. I really like Healthy Snackin's Simply Snackin Dried Gourmet Meat Snacks, Tasty Eats Soy Jerky (avoid the chicken flavors... the other flavors are way better), Jack Link's Premium Cuts Chicken Nuggets, and Primal Strips Meatless Vegan Jerky. (Click on the links for the stats!)
Fat-Free Cottage Cheese or Fat-Free Greek Yogurt - This stuff is really delicious when you doctor it up right. A half-cup of either of has 60 - 80 cals and 10 - 14g protein. I like to add things like no-calorie sweetener, a drop or two of vanilla extract, fruit (fresh or freeze-dried), and a little bit of high-fiber cereal for crunch. P.S. The best Greek yogurt is, hands down, Fage Total 0%. Love it!
Now you have LOTS of protein choices besides nuts and snack bars. Enjoy!