I was going to harp on this as the end-all-be-all regarding weight gain. If you lift appropriately in the gym, eat appropriately in the kitchen, get ample rest in the bedroom, the gains will come. I personally advertise nothing more than 1g PRO/lbs at most, as that is already more than the studied amount at 1.4g/kg (.7g/lbs). Carbs are where we derive our energy, as are fats and neither should necessarily 'scare' you; however, I understand the phobia.
The simple response is energy in > energy out; however, protein intakes that exceed our body's needs (read: natty, not on gear as that would warrant a higher protein intake) will not be utilized for energy as carbs and fats would. I started out with 2g/lbs protein, low fat, and moderate carbs when I first started and had to chug down so many shakes; but the reality is that I've made more gains lately with 1g/lbs protein, moderate fat and moderate carbs, as the extra energy from the increased fat/carbs has aided more so than the excess protein ever did (anecdotally).