You know I love me some protein snacks too.
Big fan of greek yogurt myself, but I know you're not a yogurt fan!
Do you eat meat at all? I love beef jerky as a snack, an ounce is typically only 80 calories -- generally I eat 2 ounces for a snack. It's a little pricey though, the boyfriend and I are interested in getting a dehydrator.
Of course protein bars, but you have to watch the sugar in those.
I also like the instant oatmeal with low sugar, the little instant envelopes generally have about 5g of protein. For a bigger snack I add a tablespoon peanut butter to it for a bit more protein and more lasting power.