We rented for awhile, and we have a greyhound. I phoned up Countrywide, which is one of the big letting agents around Edinburgh/area... I asked them to show us *ONLY* flats which would accept dogs, and they came back to me with a list of about 12 flats, which i thought was pretty good.