I've been experimenting lately with food too. Similar reasons to yours. Greatest success for us- Chicken Soup for the Puppy Lover's Soul. Kibble is out all the time and we give Atticus the wet variety once or twice a day. He likes it and his poop is nice.
I went to the Chicken Soup for the Pet Lover's Soul website, typed in my zip and found the nearest seller.