I usually end up eating a little over 100g most days, because I usually have some kind of protein at each meal, and I drink whey when I work out. It seems like I would have a hard time increasing much more above this, because it just seems like I am totally stuffed a lot of the time. I know many people here have diets way lower or higher in protein with no ill effects, even if they are doing heavier weights or whatnot. I am sure there is a wide range in the public opinion about what is "right".
I changed a lot of how I have been eating. I have been eating mostly whole foods, although I do still eat dairy. I am trying to greatly reduce my consumption of flour and wheat and some other grains in general, as I feel that I have addictive tendencies with these foods. I am also trying to avoid processed vegetable oils (soy, corn, canola), so I use coconut and olive oils, as well as butter (grass fed is great). Avocado oil is also good. Many people say that in industrialized societies, our ratio of omega 6 to omega 3 fatty acids is way off, with too much omega 6; this contributes to widespread inflammation in the body, and the diseases related to it. Soybean oil and many other processed vegetable oils are very high in omega 6, and a lot of processed foods have these oils added as well. It is cheap to produce, whereas foods with omega 3 are more expensive.
Just remember that no matter what you eat, your body can take the excess and turn it into fuel. Protein is no different. It spikes insulin (although not as much as say high fructose corn syrup) and can be turned into fat just like anything else in the condition of a caloric excess. I also tend to eat the leaner choices of meat in animals that are fed a grain-based diet (supermarket meat). The composition of the meat can be skewed more towards higher levels of omega 6 than 3 in animals fed a traditional feed lot diet; not too surprising, if you are what you eat. I try to eat the leanest cuts of meat from these animals and add in my own fats, as well as supplement with fish or flax oil (I also take a multivitamin, b12, magnesium, and d3 with k2). The best choice if you could afford it would be grass fed, sustainably raised meats (and humanely killed). Ok I have rambled on about my own dumb diet too long now....sorry for the digression.
No matter what, though, you have to create a situation where you are in a caloric deficit. Good luck! You can do it, it just takes time and perseverance.