Protein supplements?

My trainer suggested I start using a protein supplement as well as a multivitamin. I'm not against the multivitamin, but I have never used a protein supplement. Does anybody use these? Is it really necessary? Trainer recommended I use the supplement on weight training days. Does it matter which supplement? I don't even know what to look for.

TIA

Put the internet to work for you.

Delete or edit this Recipe