Try browsing your local papers and checking out www.craigslist.com. You can search to see if they allow cats and dogs. I agree it is tough, but not impossible! You will have to pay more though most likely. We rent a house with 3 dogs and now 2 cats. Convince the lanlord what a stunning renter you woul be and go from there!