I eliminated Dairy, then Soy, then Peanuts ... My boy didn't have any fussiness but he'd vomit a lot. Now, 5 years later, i think it's just cause he ate a lot. oh well.
Dairy is in LOTS of things, not just listed as Dairy/milk. Casin, Lecitin etc... (i'm not sure of the spellings) are all dairy by-products. Also, if elminating dairy helps but still there, try Soy. They are closely related.
Have you tried Chiropractic? Maybe baby needs an adjustment?