Hi acarnes –
My suggestion would be to pick out a high quality 4 or 5 star food and add a supplemental source of fiber rather than limiting your options to high fiber foods only. Most health food stores sell fiber supplements with ingredients such as psyllium, pectin, bran, etc. Talk to your vet about how much supplemental fiber you should be giving your dog per day.