Beans become a complete protein when mixed with other foods (ie red beans & rice). Beans are a great addition to many foods/dishes like: salsa + rice, salads, soups, etc....
I love: Lentils, Black Beans, Light/Dark Kidney beans, etc etc....
As for the gas, either take 1) Beano or 2) you're body will get used to it eventually & the gas will be reduced or 3) when cooking a soup, etc with beans add a tiny bit of baking soda to it -- it helps cut down on the gas -- but just a little -- too much will make the dish taste funny.