Well any cheese really, it's fat, so no carbs. Personally I stay clear of overly processed cheeses as i don't even like the texture. But not good to eat a lot of fat if you have not reduced your carbs! I assume you have reduced your carbs if you're eating nuts and not biscuits?
Olives, I eat quite a lot of. There is a good selection of marinated fresh olives in most supermarkets now. I love the ones with chillies. Olive oil is supposed to be good for you after all. I sometimes eat them with a couple of small crackers. I found some in Asda that are only 4g each. Don't forget to factor in your activity levels, my employer has a big site so I'm walking from building to building (farthest one is 20mins on foot from my office at a reasonable pace! ) and making a point of using the stairs instead of the lift etc.
I also keep a few grapes in my lunch box at work and I just eat a couple at various times during the day, Too many at one time will send me high but I'm also trying to make sure that I stay above 5 before I climb in the car at home time. You may have different criteria.
I can also get away with an Alpen Light cereal bar which has 11g of Carbs per bar but I might just eat half with my morning coffee and half in the afternoon etc.
I use mixed insulin and don't basal/bolus so if you're on a different regime then take this in to account with anything you do.