I rented for about 8 years before we bought this house. Initially I only had one small dog (10lbs) and a cat and found it hard to get a place. I even had to not mention the cat in 1 apartment. When we moved to our last rental (a house) the landlord had a restriction based on breed (rottweilers, chows, and pits were no). I didn't agree, but it was the only place we found that would accept the then 2 dogs (10lbs) and (55 lbs) plus a cat without a hassle. I agree that you should try for older homes w/o new carpet, etc. I usually had much better luck with those than ones that were advertised as just renovated or new carpet, etc. Also call around before you drive around. If it doesn't list or just lists pet ok, call to check the restrictions. It will save you a lot in gas and time.