^^ Please refrain from giving advice even if you preface it with how you don't know much. You include a caffeine based pre-workout even though it really corresponds to none of the OP's goals. You then follow it up by saying BCAA's are negligible even though most on this site would put them at the top of the list.
To the OP, your focus should be on whole foods. Outside of protein, I would say creatine, BCAA's, fish oil, and a multi vitamin/mineral support (dependent on how your diet looks) would all be wise choices if you're looking for size and performance improvements. As far as a libido boost, you can look at simple products such as Tribulus, Maca or Horny Goat Weed or a product that combines several ingredients such as Alpha Male that is sold on this site. Best of luck in your goals.
Edit: My "Please refrain..." was directed at DanielDJ