Aside from gradually introducing new food you could also try adding a small amount of canned pumpkin to the meal. It helps food digest better.
The most common foods you'll see people talking about on here are probably going to be raw food, Ziwipeak, Acana, Orijen, and Fromm. I personally have mine on Acana and Ziwipeak. You can check dogfoodadvisor.com if you want to look at all of your options.
Last edited by Sideout; 12-27-2012 at 06:25 PM.