I went through it with 3 and yes it does suck finding something to eat! With the first it was really hard for me. I stayed away from BIG dairy culprits, like milk, yogurt, cheese, dips, stuff like that. I only did it for 6 months too... around 6 months their intestines are more fully developed and they can handle it alot better.
With my 3rd, I found probiotics and could actually eat a bit of dairy without him crying all night. The probiotics put healthy bacteria back into your digestive system. Most of our immune system is in our digestive system too so I also never got sick while taking them! The probiotics help break down the large animal proteins found in cows milk. Our adult bodies cannot even break them down so they pass through the milk to our baby who really cannot handle it.
So anyway, I recommend 1000% that all bf moms take them! I wish I would of found them sooner.
http://www.evitaminstore.com/catalog/BioBeads-Probiotic-Acidophilus-9791.html
My youngest is 16 months now so I can't even remember what I ate! lol I did not read the backs of packages though... I just avoided major dairy culprits.
Good luck! it is over so fast, I promise!