Brussels sprouts are really good roasted. I use a non-stick spray when doing mine (but if you're having problems keeping the cals up EVOO would be best). It's a bit of a ramble, but I did a little blurb on how I roast veggies:
A Recipe for Weight Loss: Roasted Veggies
As for the protein, I can't eat 1g per pound of bodyweight. What I do is try and make sure I hit 30%+ each day. Although I do eat a fair amount of chicken/beef/pork/eggs etc. I still supplement with whey protein powder. I don't eat yogurt/cottage cheese so I find the whey a good source of protein for me.
Changing the eating habits is the hardest thing in the beginning, although it does (somewhere along the way) become easier.
