This is pretty close to the Paleo/Caveman diet a few people on here follow. You might consider discussing the finer details of the diet with them :o)
I'll be honest - I don't really approve of no-carb/really low-carb diets. Carbs are essential for the body's functions and without them it has to turn to ketones to create the energy it needs. I STRONGLY encourage you to speak with your diabetes-doctor about the diet as well as having someone follow your labs (should you choose to do this long term).
On that note, I can give you a few ideas for meals and snacks :o)
You can make sandwiches, but use lettuce instead of bread. It adds a nice crunch and you aren't missing out on a "normal" food. Fruits and veggies with dip make good snacks as well. Fruits have carbs, but they are relatively low. Most veggies, with the exceptions of potatoes, corn, and peas, have little to no carbs in them. You can eat them any way you like (cooked, raw, in a sauce, etc); they are filling while being low in calories and high in fiber. Low-fat milk products, while having some carbs, are a good source of protein.
Cheese sticks wrapped in lunch meat make for quick snacks as well - same with pickles, cottage cheese, low-fat/sugar-free yogurt, and nuts. Peanut butter, if you don't mind putting it on things, is a nice high-protein filler as well. Do you like fish? That is a good protein/healthy fat way to keep your carbs low. You can make tuna salad or chicken salad that is low-carb. You can put it on a salad instead of bread or crackers.
Basically, as you mentioned, sticking to the meats, dairy, nuts, fruits, veggies, and fish are going to be your lower carbohydrate options. Beans are another good source of protein and fiber, but they are rather starchy. It's up to you to choose which carbohydrate containing sources to eat, but I would at least consider consuming very small amounts of them so you know your body is at least getting SOME healthy carbs.
There are other threads on Juvenation about "low-carb food options". If you want to do a keyword search in the forums sections, you will probably find quite a few helpful hints. The website http://www.dlife.org is another great resource for low-carb snack and meal recipes.
Good luck with your BGs! Let us know if we can help you in any other ways :o)