Try a dehydrated raw food that you mix with water - it's much tastier, and healthier, than a dry kibble (although I cant say personally but the dogs sure do love it). I have tried honest kitchen and NRG and have found both equally good. Gracie gets 1/4 cup twice a day and Lady gets 1/3 cup x2 daily. They go absolutely nuts as soon as I take out their bowls.
Also I second what the others say about limiting treats. Feed twice daily, let the bowl sit for 15-20 minutes and whatever is left goes in the garbage. No more food until the next meal! They wont starve themselves!
Lady (1.5 year old tricolour) & Gracie (4 year old blenheim)
"Happiness is a warm puppy" - Charles M. Schulz