Hi:
Your guy at the gym is right - almost. Protein is digested slowly - about 2 hours for whey, 5 hours for soy and egg, 7 hours for casein.
Research does suggest that a key in the process of muscle growth is the saturation of the muscles with essential amino acids after working out, so it does actually make sense to take a protein supplement before working out. If you wait till afterwards, it will be hours before your muscles get the animo acids they need.
Sounds good, but how long after working out should I have a protein shake then?