Pet friendly rentals are tough to find. Craigs list is a good place to look. Have you considered a purchase? Many people find that they can own for about the same monthly payment as renting. There are a lot more purchase options and no one tells you you can't have pets. :)
I'd love to talk with you about a $5000 grant for down payment and closing costs that is available now.