i remember the same advice of aiming for your goal weight in pounds for how many grams of protein to eat per day. i was lifting pretty heavy at the time, and i was eating as close to 200g as i could each day. i definitely got smaller while getting stronger. a lot stronger. i was doing SL 5x5 and lifting more than my body weight on all the big lifts except overhead press.
that much protein wasn't coming all from food though. i had a couple scoops of whey in a PWO shake.