My son had terrible colic, and he was breast-fed.
As for remedies, my midwife suggested colocynth granules, which are available from Boots, and are a homeopathic remedy. However, as the instructions were not very clear, we ended up using Infacol drops. It took a few days, but eventually settled down.
We also used baby massage, and there is a special colic massage. I felt this did not only relax baby, but relaxed me as well. And swaddling him at night helped too.
Here's hoping the poor wee toot is better soon.
ERx