I know how you feel! I lucked out and found a great place for my dog and myself last week. But don't despair, here are a few property companies that I found had reasonable pet policies:
Travis Hyde Properties (http://www.travishyde.com/)
- Lake Street Apartments is pet-friendly, I think a couple of their other properties were as well (talk to Karen)
- $120 non-refundable pet fee, annual (some big breed restrictions)
Walkable to West campus
Candlewyck Park (http://www.candlewyckpark.com/unit_listing.html)
- $500 non-refundable pet fee is kind of strange but it's one-time, not annual
Far from town (bus or drive only) but nice open areas and trails for dogs
PPM Homes (http://ppmhomes.com/)
- Closer to town
I also used craigslist.org to search for dog-friendly places -- met some nice people who wanted roommates at a decent price -- but wasn't impressed since all of them were on the Northeast side of campus, very far from my office, stores, etc.
Good luck! Also, talk to realtors because if you have a small dog (mine is a dachshund) then they may just add a pet rider to your lease. They just don't want any issues with noise or major destruction of apartment furniture, etc. which (unfortunately) becomes associated with large breeds.