E.W.
Maybe try a pacifier, he may just need to suck on something, and may not be hungry. I know it can be annoying, but the fact that he is eating a lot is a great sign, he will be a healthy kid! His little body may just be trying to catch up and he needs the extra nutrients.
As far as the gas pains go, I've heard a lot of really good things about Gripe Water, (it is similar to Mylicon) you can buy it at Babies R' Us, and I think Wallgreens.
I would also suggest talking to your ped. they usually have good insight on these topics, and know what is normal.
Good luck and congratulations on your new baby!