Carb:Protein ratios

I have just started back to training (as opposed to exercising irregularly for health) and have been ravenous. It always happens that my appetite picks up after a week or two of regularly training. However, with trying to get all of the protein that I need (I weigh about 55kg and need around 80g of protein/day, ie. 1.5x my weight) I find that I'm also eating a lot of carbohydrates. Do you guys have any ideas for getting more protein without all the extra carbs? I know that carbs are important... I just find that I gain a bit of unwanted fat when my appetite picks up like this and I think a lot of it is attributed to my increase of carbs. It probably doesn't help that it's cold here and my body is storing up to last the winter!

Also, I am going to buy some Vegan protein this weekend (I just checked on the VeganEssentials website and I can get it cheaper online than at the stores by my house... oh how I hate markups!). So that should help. Any other suggestions?