Check with your local shelter too. The shelters in my area have a booklet with pet friendly apartment listings.
Good luck.