We found goat's milk formula (as opposed to generic formula which is derived from cows milk) helped with our newborn. He still gets a some gas every now and then but its a lot better since we made the transition. Goat's milk I believe is more like human milk than cow's or soy milk.
Again, could have just been chance effect and he would have got better with age. He is now half way through 5 weeks. His worse weeks by far were week 2 and 3 when he was on generic formula.
Down side to goats milk formula is he stinks of goat's curd. Can over drink it because he loves it. And its more expensive.
Still don't understand why, say once a week he still gets wind pain. Better than every day though. In anycase with infants remember - what works for me may not work for you. Also, we didn't really see improvements for a couple of days after going to goat's milk formula.
The product we used was - http://www.productreview.com.au/p/karicare-plus-goat-one-infant-formula.html