M.L.
I had to give up dairy, but it almost instantly solved so much of my son's "colicky" behaviors. I thought that it was normal and he was just more sensitive then my first (which I also think is true), but around 5 weeks his baby acne had gotten really bad along with the gassy miserable place he seemed to always find himself. 3 days into abstaining from dairy his skin cleared up and he became someone else. We also found that Gripe water helped a lot. And I didn't eat any of those high risk gassy foods (broccoli, raw peppers, garlic, etc...)for a fe months anyway.
After a week - a dairy free diet wasn't so bad and now I'm actually really grateful to be off my daily consumption of it. My son is 9 months and not as sensitive to it anymore, but I still try to eat minimal amounts of it.
Oh, and I also found that I could eat moderate amounts of non-cow's milk dairy (sheep's milk feta, goat cheese, romano, etc...)
good luck.