I've heard of a veg dog food that uses bulgher (sp?) wheat, rice and cauliflower and broccoli. It seems like that would smell bad after a few days but our Max will eat all of those and love carrots too. It took us longer than it took him to decide the little baby carrots made a good doggie snack!
He's currently on a diet of Science Diet's KD (kidneydiet) and rice. He gets urpy and leaves us presents all over the house on other dog foods.
We haven't tried any greens with him yet - do yours eat lettuce and such?