I'd love to cook and eat more lentils. They taste pretty good to me, are cheap and fairly easy to cook. My problem is, they tend (for me at least) produce a lot of undesired gas.
I have found two things improve this: the first is ensuring they are well cooked to the point of full softness. The second is freezing and rethawing seems to eliminate a lot of this issue. I've no idea why, chemically that works, but it does.