Protein & Fibre Snack Ideas...?

I would start by making these things a focus of your meals first and foremost...then fill in some gaps with snacks if need be. Focusing on these things for your meals is going to likely provide you more bang for your buck.

Meat, fish, poultry are going to give you the most bang for your buck where protein is concerned...eggs and egg whites are also pretty good. For "snack", consider Greek Yogurt and/or cottage cheese and other dairy products. For fiber I eat a lot of oats, beans, lentils, etc...as well as getting in about 6 servings of fruit and veg most days.