As said before, you don't need protein supplements.
Just get your diet into shape. I do 3 1hr weight sessions a week (at 6am before work) Chest, Back/Bi's, Legs & Shoulders - all followed by a short cardio sesh and abs workout. And I'm easily chucking on extra bulk, my weight isn't really going anywhere, sticking at around 85kg as I lose the excess body fat and turn that into muscle bulk.
My diet is:
Breakfast On gym days, a protein shake/protein revival (like the little up and go things) usually a bowl of lower fat cereal like weetbix or oatmeal, or baked beans on toast
Morning Tea small serving of mixed nuts (cashews, peanuts, almonds, walnuts, pistachio's) with a piece of fruit. usually an apple.
Lunch Medium serve of rice with meat, either red, or chicken or tuna
Afternoon Tea piece of fruit (different to morning tea) or whatever is around
Dinner Protein - Fish or red/white meat with veggies/salad and small amount of carbs i.e. potato/rice/bread/pasta (cut the carbs later in the day - stack the protein and veggies on)