Keep in mind that if you're consistent with your protein intake, not every snack has to be *high* in protein. In fact, more than 30g-40g of protein per meal might be counter productive, as your
body might not be able to process more than that at one time and the remainder gets excreted out of your system.
With that in mind, here are the things that I rely on for my protein:
eggs
yogurt (especially greek yogurt)
cottage cheese
chicken
tuna
salmon
meat (pork, beef, venison, etc.)
cheese
oats
milk
soy beans (edamame)
tofu (I don't really like tofu, so I don't eat much of it)
split peas (very high in protein, surprisingly)
peanut butter
almonds
peanuts
pumpkin seeds
flax seeds
quinoa
bulgur
most beans - although some are higher than others
lentils (great source of protein)
mushrooms
also combining certain veg creates a complete protein (all the amino acids) - the one I'm most familiar with is lima beans and corn together provide a complete protein.
Also you might be able to order whey protein powder over the Internet if there's not someplace locally that sells it.
Hope that helps!